45. 跳跃游戏 II

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

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

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

示例:

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

说明:
假设你总是可以到达数组的最后一个位置。

只有在两种情况下需要走：

1. 在覆盖范围包括了最后一个位置，那么走一步到达即可。
2. 对于一个curMax，如果走到curMax还没解，那么就说明需要走一步

class Solution {
    public int jump(int[] nums) {
        if(nums.length == 1){
            return 0;
        }
        int count = 0;
        int curMax = 0;
        int MaxCoverage = 0;
        for(int i = 0; i < nums.length;i++){
            // 不断的更新每个节点的最大覆盖范围，一旦触及到末尾位置就返回。
            MaxCoverage = Math.max(MaxCoverage, i + nums[i]);
            if(MaxCoverage >= nums.length - 1){
                count++;
                return count;
            }
            // 走到当前覆盖的最大区域时，更新下一步可达的最大区域
            // 例如初始状况在起点，如果走到了起点能走到的最大区域仍没有解，则更新最大范围。说明需要先走一步 (走到起点到起点对应最大范围内能够获得最大范围的数处[2, 3, 1, 1, 1, 1]则先要走到3处count++，再走到倒数第二个1处count++)
            if(i == curMax){
                count++;
                curMax = MaxCoverage;
            }
        }
        return count;
    }
}