55.ジャンプゲーム

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int p=0;    //能到达的最远位置
        for(int i=0;i<nums.size();i++){
            if(i>p)  //最远距离不能到达位置i;
                return false;
            p=max(p,i+nums[i]);
        }
        return true;
    }
};