跳跃游戏II（力扣）

https://leetcode.cn/problems/jump-game-ii/submissions/555638139/

说实话，第一眼看到这个题，我的想法就是对于跳跃范围内衍生的各种情况进行遍历，算是dfs吧，但是一看范围，拉倒了，包超时的。

其实，我爱说点实话。。。看到官方的这个题解我没看明白是什么意思（可能接触的还是太少），但是结合一组数据进行手动模拟，似乎看出了些许端倪。

（没办法了，明白了之后，题解代码直接印到脑子里了，写出来一模一样.....）

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

其实，我当时一直没有明白的地方在于，end和maxpos的更新不是一块的，我就感觉逻辑有些漏洞，但是实际上是正确的。因为在maxpos更迭的时候，就算end没有更迭，后面也会补上，所到达的最远位置是相同的，就像是1 3 4和1 2 4结果是一样的（因为途中可以随时停）。