Java | Leetcode Java题解之第45题跳跃游戏II

m0_57195758

于 2024-04-23 09:24:17 发布

阅读量521

点赞数 14

分类专栏：分享文章标签： Java Leetcode 题解

本文链接：https://blog.csdn.net/m0_57195758/article/details/138108294

版权

分享专栏收录该内容

264 篇文章 0 订阅

订阅专栏

本文介绍了一个名为Solution的Java类中的jump方法，用于计算给定整数数组中到达数组末尾所需的最少跳跃次数，通过遍历数组并计算每个位置的最大可达位置。

摘要由CSDN通过智能技术生成

题目：

题解：

class Solution {
    public int jump(int[] nums) {
        int length = nums.length;
        int end = 0;
        int maxPosition = 0; 
        int steps = 0;
        for (int i = 0; i < length - 1; i++) {
            maxPosition = Math.max(maxPosition, i + nums[i]); 
            if (i == end) {
                end = maxPosition;
                steps++;
            }
        }
        return steps;
    }
}