每一次起跳看看能否到达下一位置
-
设置k为每次起跳最远能到哪里
-
循环遍历,i为当前所在格子,每次判断一下k能否达到当前格子
-
每次循环维护k,k一直为能最远跳到的距离,取上次k与当前格子+当前能跳到最远的距离的最大值。
public boolean canJump(int[] nums) {
int k = 0; //跳完最远能到那
for(int i = 0; i < nums.length; i++){
if(i > k){
return false;//如果当前的位置超过了跳完最远的位置,直接返回false
}
k = Math.max(k, i + nums[i]); //维护跳完最远的距离,取(上一次最远能到的距离,现在所在的位置+能跳的距离也就是这一次能跳到的位置)的最大值
}
return true;
}
标签:nums,55,位置,距离,int,当前,跳跃,leetcode,最远 From: https://www.cnblogs.com/phonk/p/16791508.html