力扣第45题-跳跃游戏Ⅱ

题目
链接

题解

class Solution {
    public int jump(int[] nums) {
        // 步数
        int step = 0;
        // 从当前位置能到达的最远距离
        int max = 0;
        // 下一步到达的坐标
        int end = 0;
        int n = nums.length;
        for (int i = 0; i < n -1 ; i++) {
            // 每走一步重新计算最远距离
            max = Math.max(max, nums[i] + i);
            // 当走到下一步时：1.更新下一步坐标。2.部署累加
            if (i == end) {
                end = max;
                step++;
            }
        }
        return step;
    }
}