[LeetCode] 45. Jump Game II

思路:
用一个变量记录全局可跳跃的最大范围, 再用另一个变量跟踪当前可跳跃范围, 当当前可跳跃范围都不足自身的索引长度时, 就要进行跳跃了, 然后把当前范围置为全局最大范围, 最后每次循环都要记得更新全局最大范围.

int jump(vector<int>& nums) {    int res = 0;    int maxRange = 0, curRange = 0;    for (int i = 0; i < nums.size(); i++) {        if (curRange < i)             res++, curRange = maxRange;        maxRange = max(maxRange, i + nums[i]);    }    return res;}