[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;
}