45. 跳跃游戏 II

✅做题思路or感想

这一题的主要思路是利用最大可移动距离来解题，而不是模拟一个小人一步步往前跳

多的不说了，全在代码里了

class Solution {
public:
    int jump(vector<int>& nums) {
        if (nums.size() == 1)return 0;	//防止奇怪的测试用例
        //cover代表的是在当前位置上走一步的最大可移动距离
        //maxCover代表的是在当前位置上走两步的最大可移动距离
        int cover = 0, maxCover = 0;
        int step = 0;	//记录步数
        //i代表的是在可移动范围内的遍历
        for (int i = 0; i <= cover; i++) {
            //时刻更新下一步能最多走多远
            maxCover = max(maxCover, nums[i] + i);
            //如果i能到达nums.size() - 1，说明这一步的最大可移动距离已经覆盖到了终点，可以停手了
            if (i == nums.size() - 1)break;
            //如果没有到终点，并且还走到了当前的最大可移动距离的尽头
            //则要支付出一个步数，来拓展最大可移动距离！
            if (i == cover) {
                cover = maxCover;
                step++;
            }
        }
        return step;
    }
};