【LeetCode 45】跳跃游戏 II

最新推荐文章于 2024-10-08 10:36:00 发布

ruo砚

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量1.6k

点赞数

分类专栏：不太会做文章标签： leetcode

本文链接：https://blog.csdn.net/juttajry/article/details/122239070

版权

不太会做专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文深入探讨了LeetCode中的第45题——跳跃游戏 II，讲解了解题思路，包括动态规划和贪心算法的实现，并通过实例分析了两种方法的优缺点。此外，还提供了关键代码片段和复杂度分析，帮助读者掌握此类问题的解决技巧。

摘要由CSDN通过智能技术生成

    public static int jump2(int[] nums) {
        int end = 0;
        int maxPosition = 0; 
        int steps = 0;
        for(int i = 0; i < nums.length - 1; i++){
            //找能跳的最远的
            maxPosition = Math.max(maxPosition, nums[i] + i); 
            if(i == end){ //遇到边界，就更新边界，并且步数加一 // 只要在这个边界范围end内，就一定可以跳跃到最远位置
                end = maxPosition;
                steps++;
            }
        }
        return steps;
    }