思路:动态规划,用dp[i]记录到达位置i时,剩余的步数。
class Solution {
public:
bool canJump(vector<int>& nums) {
vector<int> dp(nums.size(),0);
for(int i=1;i<nums.size();++i)
{
dp[i]=max(dp[i-1],nums[i-1])-1;
if(dp[i]<0) return false;
}
return true;
}
};