45. 跳跃游戏 II

最新推荐文章于 2025-12-19 20:15:38 发布

原创最新推荐文章于 2025-12-19 20:15:38 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #贪心算法 #leetcode #算法 #数据结构

贪心算法专栏收录该内容

17 篇文章

订阅专栏

博客围绕LeetCode的跳跃游戏II问题展开，采用贪心算法求解。思路是每一步都选择能跳得最远的，记录下标和覆盖范围，进入下一个循环，从记录的下标开始到覆盖范围结束继续计算。

45. 跳跃游戏 II

class Solution {
    public int jump(int[] nums) {
        if(nums.length == 1) return 0;
        int cover = nums[0];
        int step = 0;
        int max = 0;
        int index = 0;
        while(cover < nums.length - 1){
            int len = cover;
            for(int i = index; i <= len; i++){
                if(cover < i + nums[i]){
                    cover = i + nums[i];
                    index = i;
                }
            }
            step++;
        }
        return ++step;

    }
}

思路就是每一步都选可以跳得最远的，记录下标index以及覆盖范围cover，进入下一个while循环，下个循环从index开始到cover结束。