leet45：跳跃游戏 II

最新推荐文章于 2022-05-29 21:42:57 发布

ldd儆儆

最新推荐文章于 2022-05-29 21:42:57 发布

阅读量130

点赞数

分类专栏： leet贪心

本文链接：https://blog.csdn.net/qq_38304320/article/details/103699688

版权

leet贪心专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在这里插入图片描述

public static int jump(int[] nums) {
    if (nums.length < 2)
        return 0;
    int currentMaxIndex = nums[0];//当前可到达最远的位置
    int preMaxIndex = nums[0];//遍历各个位置，可到达最远位置
    int jumpMin = 1;
    for (int i = 1; i <nums.length ; i++) {

        if(currentMaxIndex<i){//无法向前移动了，才进行跳跃
            jumpMin ++;
            currentMaxIndex = preMaxIndex;
        }
        if(preMaxIndex < nums[i] + i){
            preMaxIndex = nums[i] + i;
        }

    }
        return jumpMin;
}