class Solution {
public boolean canJump(int[] nums) {
//可以维护一个变量表示最远可到达位置,且这个变量的值可以动态维护
int reached = 0;
for(int i = 0;i < nums.length;i++){
if(i > reached)
return false;
reached = Math.max(reached,i + nums[i]);
if(reached >= nums.length-1)
break;
}
return true;
}
}
leetcode55. 跳跃游戏
最新推荐文章于 2024-05-31 08:28:16 发布