55. 跳跃游戏
2020-08-29 本文已影响0人
bangbang2
image.png
基本思路不如看代码注释
class Solution {
public boolean canJump(int[] nums) {
int n=nums.length;
if(n==1) return true;
int maxlength=0;//最大跳跃长度
for(int i=0;i<n-1;i++){//遍历到倒数第二个元素即可,倒数第一个元素不用遍历
if(i<=maxlength){//如果第i个节点刚好是可以到达的节点
maxlength=Math.max(maxlength,i+nums[i]);//就更新maxlength
}
if(maxlength>=n-1){//如果能大于或等于倒数第一个元素,代表肯定能到达最后一个节点
return true;
}
}
return false;
}
}