class Solution {
public:
bool canJump(vector<int>& nums) {
//我们只需要关心能跳跃的最大范围是否能到达终点即可,不管是等于还是超过覆盖,都相当于可以到达
//所以我们只要求最大的跳跃距离能不能到终点
int cover=0;
if(nums.size()==1)return true;//等于1怎么跳都行
for(int i=0;i<=cover;++i){//这里是小于等于
//更新覆盖
cover=max(i+nums[i],cover);
if(cover>=nums.size()-1)
return true;
}
return false;
}
};
leetcode 跳跃游戏
最新推荐文章于 2024-06-25 18:34:01 发布