//如果当前覆盖范围不能到达终点,则步数+1
//在当前可覆盖范围内查找能到达终点的(或者最远的)步数
var jump = function(nums) {
let ans=0 //步数
let end=0 //每跳覆盖的范围
let max = 0; // 当前跳跃所有位置可达的最大距离
for(let i=0;i<nums.length-1;i++){
max=Math.max(max,i+nums[i])
if(i==end){
//如果到达了最大范围,
ans++
//更新范围
end=max
}
}
return ans
};
力扣45. 跳跃游戏 II(JavaScript)
最新推荐文章于 2024-09-13 18:11:35 发布