刷代码随想录有感（86）：贪心算法——跳跃游戏II(最小跳跃次数）

题干：

代码：

class Solution {
public:
    int jump(vector<int>& nums) {
        if(nums.size() == 1)return 0;
        int curcover = 0;
        int nextcover = 0;
        int res = 0;
        for(int i = 0; i <= curcover; i++){
            nextcover = max(i + nums[i], nextcover);
            if(i == curcover && i < nums.size() - 1){
                res++;
                curcover = nextcover;
                if(curcover >= nums.size() - 1)break;
            }    
            
        }
        return res;
    }
};

为了找出最小跳跃次数，区分为curcover与nextcover。

i仍然是在当前可覆盖范围内跳，下一步的终点通过max判断，如果跳到终点还没有到尾部，跳跃次数加一，将当前i可遍历的范围变更为（上一次的）下一次范围。如果变更后的curcover值超过了尾部则终止循环。

怎么总感觉少跳了一次？哈，其实：

break时，i已经跳到末尾了，而res也已经记录下来了。难怪这个if会被包裹在上面判断i==nums.size()-1里面，因为break的前提就是i得到终点。实在是妙啊！