45. 跳躍游戲 II

題目(mu)保(bao)證可以到達 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;
}