当前位置：网站首页>Leetcode45. 跳跃游戏 II

Leetcode45. 跳跃游戏 II

2022-07-16 13:44:00 【Java全栈研发大联盟】

题目传送地址: https://leetcode.cn/problems/jump-game-ii/

在这里插入图片描述

代码如下：

   public static int jump(int[] nums) {
    
        int result = 0; //走的总步数
        for (int i = 0; i < nums.length - 1; i++) {
    
            int j = i + 1;
            int max = 0;
            result++;
            int nextIndex = 0; //下一个能跑最远的有潜力的点
            if (i + nums[i] >= nums.length - 1) {
    
                return result;
            }
            //找出下一个能跑最远的点。
            while (j <= i + nums[i]) {
    
                if (nums[j] + j > max) {
    
                    max = nums[j] + j;
                    nextIndex = j;
                }
                j++;
            }
            i = nextIndex-1;
        }
        return result;
    }
原网站

版权声明
本文为[Java全栈研发大联盟]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_40241957/article/details/125804441

边栏推荐

猜你喜欢

随机推荐