LeetCode:78.跳跃游戏

目录

1.跳跃游戏

---

1.跳跃游戏

我们通过贪心算法来解决，用一个变量来保存能够跳到的最远位置，如果跳到的位置>=最后一个位置了，就可以成功，同时，在能够跳到的最远位置中不断更新从这里面的位置起跳可以跳跃到的最远位置

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