力扣第55题 跳跃游戏

力扣第55题 跳跃游戏

class Solution {
    public:
    // 跳跃游戏
    bool canJump(vector<int>& nums)
    {
        int len = nums.size();
        int dis = 0;
        for(int i = 0; i < len; i++)
        {
            if(i <= dis)
            {
                dis = max(dis, nums[i] + i);
                if(dis >= len - 1)
                    return true;
            }
        }
        return false;
    }
};