Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1345.Jump-Game-IV

一道基本的BFS题。每增加一步,可以延展到一些新的位置,包括+1, -1, 以及所有arr数值相同的位置。

本题需要注意的是:如果你扩展了所有数值是val的点,那么请立即将val从Hash表里删除。否则一旦遇到再次一个值为val的点,你会依然继续考察所有值为val的点,即使你使用了visited做了去重标记,但这些不必要的考察还是很低效的。极端的例子就是[1,1,1,1,1,1,1....]。你的第一步,就会在队列中收录N个1. 此后每弹出一个1,都会再试图考察所有值为1的点。