力扣45题跳跃游戏Ⅱ Java版

最新推荐文章于 2024-08-23 11:46:54 发布

伊俊客

最新推荐文章于 2024-08-23 11:46:54 发布

阅读量116

点赞数

分类专栏：力扣刷题贪心文章标签： leetcode 游戏算法

本文链接：https://blog.csdn.net/weixin_44960905/article/details/128554061

版权

力扣刷题贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

class Solution {
    public int jump(int[] nums) {
        if(nums.length == 1){
            return 0;
        }
        // 当前覆盖的最远下标
        int curIndex = 0;
        // 最远的下标
        int maxIndex = 0;
        // 步数
        int step = 0;
        for(int i=0; i<nums.length; i++){
            // 先更新覆盖的最远下标
            maxIndex = Math.max(maxIndex,nums[i]+i);
            // 说明再跳一步就到末尾了
            if(maxIndex >= nums.length - 1){
                step++;
                break;
            }
            // 走到当前覆盖的最远下标时,更新下一步可达的最远下标
            if(i == curIndex){
                curIndex = maxIndex;
                step++;
            }
        }
        return step;
    }
}