leetcode跳跃游戏||

题目

思路还是用贪心算法或者是动态规划去写，去得到最大距离下的走了几步 一直去遍历 直到最后遍历完数组 你可以最短到最后一位数组的元素时 去return 步数

---

思路

1. 初始化变量 maxReach 为 0，表示当前能够到达的最远位置，初始化变量 steps 为 0，表示当前步数。
2. 从数组的第一个位置开始遍历，对于每一个位置，更新 maxReach 为当前位置能够到达的最远位置。
3. 当遍历到 maxReach 之前的位置时，如果当前位置超过了 maxReach，则表示需要多跳一步，并且更新 maxReach 为当前位置能够到达的最远位置。
4. 遍历完成后，steps 就是到达最后一个位置的最小跳跃次数。

代码

class Solution {
    public static int jump(int[] nums) {
        int maxReach = 0; // 记录当前能够到达的最远位置
        int steps = 0; // 记录当前步数
        
        int end = 0; // 当前步数能够到达的最远位置
        
        for (int i = 0; i < nums.length - 1; i++) { // 注意遍历的范围是 nums.length - 1
            maxReach = Math.max(maxReach, i + nums[i]); // 更新当前能够到达的最远位置
            
            if (i == end) { // 当遍历到当前步数能够到达的最远位置时，说明需要多跳一步
                steps++; // 增加步数
                end = maxReach; // 更新当前步数能够到达的最远位置
            }
        }
        
        return steps; // 返回到达最后一个位置的最小跳跃次数
    }
}

 结果