55. 跳跃游戏

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

你可能感兴趣的:(数据结构与算法,数据结构,贪心算法)