2023-2-7LC45. 跳跃游戏 II

最先的想法，计算出每次的覆盖面积，遇到更大的更换面积就更换。
计算更换的次数。
结果答案错误。

class Solution {
public:
    int jump(vector<int>& nums) {
        int curDiff = 0;
        int preDiff = 0;
        int ans = 0;
        for (int i = 0; i < nums.size()-1; i++) {
            curDiff = i + nums[i];
            if (curDiff > preDiff) {
                preDiff = curDiff;
                ans++;
            }
            if (curDiff >= nums.size()-1)
                break;
        }
        return ans;
    }
};

后来自己手动模拟了一下，一次覆盖面积中可能会存在着多次更换，必须要在最大的时候更换才会有效。因此，遍历每次覆盖面积的时候，把下一次的最大覆盖面积先记录下来，然后再去置换。
也就是说，在遍历完覆盖面积的时候再置换和计数。

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