《LeetCode力扣练习》代码随想录——贪心算法（跳跃游戏 II---Java）

最新推荐文章于 2024-10-14 18:52:56 发布

XRT_knives

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量189

点赞数 3

分类专栏： # LeetCode 文章标签： leetcode 贪心算法游戏

本文链接：https://blog.csdn.net/XRT_knives/article/details/138415549

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——贪心算法（跳跃游戏 II—Java） 
 
 刷题思路来源于 代码随想录 
 
45. 跳跃游戏 II 
 贪心 class Solution {
    public int jump(int[] nums) {

        if (nums.length == 1) {
            return 0;
        }

        int result = 0;
        int cur = 0;
        int max = 0;

        for (int i = 0; i < nums.length; i++) {

            max = Math.max(i + nums[i], max);

            if (i == cur) {

                result++;
                cur = max;

                if (cur >= nums.length - 1) {
                    return result;
                }

            }

        }

        return result;

    }
}