【LeetCode】45. 跳跃游戏 II

45. 跳跃游戏 II

题目保证可以到达 n - 1

解法

public int jump(int[] nums) {
    if (nums == null || nums.length <= 0)
        return 0;

    int max = 0, end = 0, step = 0; 

    for (int i = 0; i < nums.length - 1; i++) {  // 不遍历最后一个节点
        max = Math.max(max, i + nums[i]);        // 更新前一个节点区间内，下一个节点可达最远距离
        if (i == end) {                          // 达到下一个节点
            end = max;                           // 更新下个节点区间，步骤加1
            step++;
        }
    }
    return step;
}