Jump Game

medium

Jump Game

原题链接

描述

例子

解法greedy

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