贪心题目

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

55. 跳跃游戏

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

45. 跳跃游戏 II

原文地址:https://www.cnblogs.com/xxswkl/p/12724420.html