45. Jump Game II

最新推荐文章于 2025-05-22 14:52:23 发布

原创最新推荐文章于 2025-05-22 14:52:23 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种使用贪心算法求解JumpGame II问题的方法，旨在找到从数组起始位置到达最后一个元素所需的最少跳跃次数。通过局部最优选择实现全局最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Jump Game II

算出能跳到最后一步的最小的步数
For example:
Given array A = [2,3,1,1,4]
The minimum number of jumps to reach the last index is 2. (Jump 1 step from index 0 to 1, then 3 steps to the last index.)

代码

同样用贪心算法算出局部最优解

public class Solution {
    public int jump(int[] nums) {
        int sc = 0;
        int e = 0;  // 这个定义不能去
        int max = 0;
        for(int i = 0; i < nums.length - 1; i++) {
            max = Math.max(max, i + nums[i]);
            if( i == e ) {  //注意只有当相等时才能赋值
                sc++;
                e = max;
            } 
        }
    return sc;
    }
}