45. 跳跃游戏 II

ATTACH_Fine

于 2022-03-29 14:36:25 发布

阅读量3.8k

点赞数

CC 4.0 BY-SA版权

文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/qq_48094059/article/details/123816206

题目

给你一个非负整数数组 nums ，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

示例：
在这里插入图片描述

代码

class Solution {
    public int jump(int[] nums) {
        if(nums.length == 1){
            return 0;
        }
        //记录跳跃的次数
        int count = 0;
        //当前可以覆盖的区域
        int curCover = 0;
        //最大的覆盖区域
        int maxCover = 0;
        for(int i = 0; i < nums.length; i++){
            maxCover = Math.max(i+nums[i],maxCover);
            if(maxCover >= nums.length-1){
                count++;
                break;
            }
            if(i == curCover){
                curCover = maxCover;
                count++;
            }
        }
        return count;

    }
}