- 博客(14)
- 收藏
- 关注
RSS订阅原创 LeetCode45.跳跃游戏 II贪心做法
所以代码的思想就是，计算每一步可以到达的最远距离并且更新最远距离。如果到了当前的最远步数，就说明之前的位置最多能到这，所以步数就加1。走到倒数第二步就可以了，因为题目规定了一定可以到达。跳跃游戏里，我们统计每一个位置能到的最远距离的时候，发现其实只要每一步都把最远距离走完就是最少的步数。时，最远距离已经可以到终点，而不需要继续去看后面的步数。你的目标是使用最少的跳跃次数到达数组的最后一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。说明: 假设你总是可以到达数组的最后一个位置。
2025-01-17 13:11:18
280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人