[LeetCode]45. Jump Game II

最新推荐文章于 2025-05-22 14:52:23 发布

gqk289

最新推荐文章于 2025-05-22 14:52:23 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gqk289/article/details/56683186

本文介绍了一种解决LeetCode上跳跃游戏II问题的算法。该算法通过迭代寻找从起始位置到达终点所需的最少跳跃次数。核心思想是从当前起始位置出发，计算能够达到的最远距离，并更新起始和结束位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/jump-game-ii/?tab=Description

找到最小跳到末尾的步数

从start开始跳最远能跳到end，内层扫start~end，找到这里面能到的最远位置

public class Solution {
    public int jump(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int start = 0;
        int end = 0;
        int jump = 0;
        while (end < nums.length - 1) {
            int far = end;
            jump++;
            for (int i = start; i <= end; i++) {
                if ((nums[i] + i) > far) {
                    far = nums[i] + i;
                }
            }
            start = end;
            end = far;
        }
        return jump;
    }
}