牛客网：几步可以从头跳到尾

原创于 2022-07-21 10:12:42 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种Java实现的解决方案，用于计算在给定整数数组中，最少需要跳跃多少次才能从数组的起始位置到达末尾。通过遍历数组并利用当前位置的最大跳跃步长，找出最优路径所需的最小跳跃次数。

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 最少需要跳跃几次能跳到末尾
     * @param n int整型 数组A的长度
     * @param A int整型一维数组 数组A
     * @return int整型
     */
    public int Jump (int n, int[] A) {
        // write code here
        int ans = 0;
        int pre = 0;
        int cur = 0;
        for (int i = 0; i < n - 1; i++){
            cur = Math.max(cur, i + A[i]);
            if (i == pre){
                pre = cur;
                ans++;
            }
        }
        return ans;
    }
}