45. 跳跃游戏 II（贪心算法）

最新推荐文章于 2024-04-23 11:31:12 发布

李小白~

最新推荐文章于 2024-04-23 11:31:12 发布

阅读量343

点赞数

分类专栏： LeetCode 文章标签：算法贪心算法

本文链接：https://blog.csdn.net/qq_40941722/article/details/108522073

版权

这是一篇关于使用贪心算法解决跳跃游戏II问题的博客。题目要求从数组的第一个位置开始，用最少的跳跃次数到达数组的最后一个位置。文章通过示例解释了贪心策略的思路，并给出了实现代码。

摘要由CSDN通过智能技术生成

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。

比较明显的贪心题目，由局部最优解得到全局最优解；
在跳跃的过程中，需要遵循这样一个策略：对于每次跳到的位置，希望能从这个位置跳到最远，也就是说对于当前位置所能跳到的范围内，希望下一次能跳到最远的位置；
基于这一策略，代码如下：

public class Solution {
   

    public int jump(int[] nums) {
   
        int jump = 0, i =

关注