class Solution {
public:
bool canJump(vector<int>& nums) {
int maxindex=0;//记录能够到达的最大下标
int n=nums.size();
for(int i=0;i<n&&i<=maxindex;i++)//遍历能够到达的所有下标
{
maxindex=max(maxindex,i+nums[i]);//更新最大能够到达的下标
}
if(maxindex<n-1)
return false;
else
return true;
}
};
55. Jump Game
最新推荐文章于 2021-10-20 12:52:44 发布