1 直接用bfs进行遍历,利用记忆数组记录 遍历过的位置,每个节点都要走一遍,比较费内存,不如直接记录最远可以到达的位置,空间复杂度O(1),时间O(N)
55. 跳跃游戏
2 和上一题有点类似,每次记录最远可以到达的位置,代码没写完,
45. 跳跃游戏 II