leetcode 55 跳跃游戏 思路一:这道题最容易想到的方法就是BFS和递归(dfs),但是很不幸的是,使用递归方法,即使使用了空间换时间,优化了花费的时间,依然会超时。。。 寻找路径还是要想到BFS 思路二:贪心算法 官方给出的题解也是贪心算法。。 之前贪心算法训练得比较少,一时没有想到,需要仔细琢磨。。 针对数组中的每个索引,在保证当前索引可达的前提下,寻找当前索引可达的最大范围。。