class Solution {
public:
bool canJump(vector<int>& nums) {
int farest=0;
for(int i=0;i<nums.size();i++){
if(i+nums[i]>=nums.size()-1){
return true;
}
else{
farest=max(farest,i+nums[i]);
}
if(nums[i]==0){
if(i<farest){
continue;
}
else{
return false;
}
}
}
}
};
LeetCode - 55 Jump Game
最新推荐文章于 2020-07-21 21:04:47 发布