/*
j : 能够跳到最远位置
i : 当前是否能够跳到的位置
*/
class Solution {
public boolean canJump(int[] nums) {
for (int i = 0, j = 0; i < nums.length; i ++) {
if (j < i) return false;
j = Math.max(j, nums[i] + i);
}
return true;
}
}
跳跃游戏
最新推荐文章于 2024-07-20 22:34:59 发布