55.跳跃游戏
程序员文章站
2024-03-15 09:03:53
...
class Solution {
public:
bool canJump(vector<int>& nums) {
int p=0; //能到达的最远位置
for(int i=0;i<nums.size();i++){
if(i>p) //最远距离不能到达位置i;
return false;
p=max(p,i+nums[i]);
}
return true;
}
};
下一篇: 55. 跳跃游戏