![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
hyh0408
这个作者很懒,什么都没留下…
展开
-
Leetcode 45. Jump Game II
文章目录0.问题分析1.过程解析(拌代码食用)2.代码实现 0.问题分析 题目说明:假设你总是可以到达数组的最后一个位置。即一定存在一条路线能够到达最后一个位置,而不是说中间没有 0 ,只是存在可以越过 0 的路线。 贪心算法:找能跳的最远的,使用 k 记录目前能够跳到的最高位置,使用 end 记录这次跳跃的边界,到达边界就跳跃次数 + 1。 1.过程解析(拌代码食用) 过程解析: 最开始遍历...原创 2020-04-26 15:50:52 · 127 阅读 · 0 评论 -
Leetcode 55. Jump Game
文章目录0.问题分析1.实际实现 0.问题分析 如果某一个作为 起跳点 的格子可以跳跃的距离是 3,那么表示后面 3 个格子都可以作为起跳点。 可以对每一个能作为起跳点的格子都尝试跳一次,把能跳到最远的距离不断更新。 如果可以达到最后或者甚至超过最后,那就成功。如果到达一个不能作为起跳点的位置,那么后面的位置也必定不能成为起跳点,那就失败。 1.实际实现 class Solution { ...原创 2020-04-26 14:22:08 · 97 阅读 · 0 评论