LeetCode:79.跳跃游戏Ⅱ

目录

1.跳跃游戏Ⅱ

---

1.跳跃游戏Ⅱ

        这道题与上一道不同在于肯定可以跳跃过去，计算步数，我们用一个end来保存边界，如果说已经走到了end的话，想要再向前走就必须要再跳一次

        每次在上次能跳到的范围（end）内选择一个能跳的最远的位置（也就是能跳到maxpos位置的点）作为下次的起跳点 

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