力扣45. 跳跃游戏 II（JavaScript）

优化步进算法：求解可达范围的最短步数

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #游戏 #javascript

力扣算法题专栏收录该内容

170 篇文章

订阅专栏

本文介绍了一种算法，通过varjump函数实现，它在给定数值数组中计算从起始点到终点所需的最小跳跃次数，每次跳跃覆盖的范围由数组元素决定。该函数通过遍历和动态更新最大覆盖范围来寻找最优解。

 //如果当前覆盖范围不能到达终点，则步数+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
};