1 直接用bfs进行遍历，利用记忆数组记录 遍历过的位置，每个节点都要走一遍，比较费内存，不如直接记录最远可以到达的位置，空间复杂度O（1），时间O（N）
55. 跳跃游戏
2 和上一题有点类似，每次记录最远可以到达的位置，代码没写完，
45. 跳跃游戏 II
posted on 2020-04-18 10:17 吃我一枪 阅读(139) 评论(0) 编辑 收藏 举报
