思路:此题dp数组的每一项都可以在循环中表示,所以可以不设,此题的整体判断思路为是否跟上,将某一格前的最大跳跃数记录下来,如果跟不上格子的坐标变化,则认为出现了跟不上的情况
class Solution {
public:
bool canJump(vector<int>& nums) {
int x=0;
int flag=0;
for(x=0;x<nums.size();x++)
{
if(flag<x)
{
return false;
}
flag=max(flag,x+nums[x]);
}
return true;
}
};