2020年4月18日

贪心题目

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

posted @ 2020-04-18 10:17 吃我一枪 阅读(139) 评论(0) 推荐(0) 编辑

导航