https://leetcode.com/problems/jump-game/description/
class Solution {
public:
bool canJump(vector<int>& nums) {
if(nums.size()==1)return true;
int cur=nums.size()-1;
for(int j=nums.size()-1;j>=0;j--)
{
if(j+nums[j]>=cur)
{
cur=j;
if(nums[0]>=cur)return true;
}
}
return false;
}
};