LeetCode 45. 跳跃游戏 II java题解
class Solution {
public int jump(int[] nums) {
int n=nums.length;
int max=0;//能到达的最远位置
int end=max;//边界
int res=0;//跳跃次数
for(int i=0;i<n-1;i++){//最后一个位置不用跳
max=Math.max(max,i+nums[i]);
if(i==end){//到达边界。end取决于更新之前的max
end=max;//更新边界
res++;//跳跃一次
}
}
return res;
}
}