贪心题目

1 直接用bfs进行遍历,利用记忆数组记录 遍历过的位置,每个节点都要走一遍,比较费内存,不如直接记录最远可以到达的位置,空间复杂度O(1),时间O(N)

55. 跳跃游戏

2 和上一题有点类似,每次记录最远可以到达的位置,代码没写完,

45. 跳跃游戏 II

posted on 2020-04-18 10:17  吃我一枪  阅读(139)  评论(0编辑  收藏  举报

导航