原题链接
- 要实现跳跃能到最后的位置,其实就是计算:跳跃覆盖的范围能不能覆盖到终点
- 使用for循环不断更新在当前覆盖范围内的新的覆盖范围
- 若出现覆盖范围(即最大能到达的索引位置)大于等于 数组的末尾索引位置时,说明:可以通过跳跃来到达,返回true
- 二刷:在for循环中,不断更新覆盖范围,若覆盖范围能到达,数组的末尾位置,则返回true
- 注意,for循环的限定条件是 当前的覆盖范围,而不是数组的长度
- 在for 循环中,截止条件是 i <= coverRange 因为要判断到当前覆盖范围的最后一个位置
class Solution {
public boolean canJump(int[] nums) {
if(nums.length == 1){
return true;
}
int coverRange = 0;
for(int i = 0; i <= coverRange; i++){
coverRange = Math.max(coverRange, i + nums[i]);
if(coverRange >= nums.length - 1){
return true;
}
}
return false;
}
}