JAVA学习-练习试用Java实现跳跃游戏 II

问题:

给定一个非负整数数组,最初位于数组的第一个位置。数组中的每个元素代表在该位置可以跳跃的最大长度。

目标是使用最少的跳跃次数到达数组的最后一个位置。

示例:

输入: [2,3,1,1,4]

输出: 2

解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。

说明:

假设总是可以到达数组的最后一个位置。

解答思路:

java 复制代码
public class Solution {

    public int jump(int[] nums) {

        int steps = 0;

        int maxPos = 0; // 当前能够到达的最远位置

        int end = 0; // 上一步能够到达的最远位置

        for (int i = 0; i < nums.length - 1; i++) {

            maxPos = Math.max(maxPos, nums[i] + i);

            if (i == end) {

                end = maxPos;

                steps++;

            }

        }

        return steps;

    }


    public static void main(String[] args) {

        Solution solution = new Solution();

        int[] nums = {2, 3, 1, 1, 4};

        int minJumps = solution.jump(nums);

        System.out.println("最小跳跃次数:" + minJumps);

    }

}

(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)

相关推荐
沐浴露z2 分钟前
一篇文章详解Kafka Broker
java·分布式·kafka
Nero184 分钟前
代码随想录二刷第二十一天 | 222.完全二叉树的节点个数、110.平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、513.找树左下角的值
java
扶苏-su7 分钟前
Java---StringBuilder
java·开发语言
我来整一篇9 分钟前
[java] JVM 内存泄漏分析案例
java·开发语言·jvm
程序员鱼皮22 分钟前
前后端分离,千万别再搞错了!
java·前端·后端·计算机·程序员·编程·软件开发
Gu_yyqx36 分钟前
IDEA 中 Tomcat 部署 Java Web 项目
java·tomcat·maven
SimonKing36 分钟前
【开发者必备】Spring Boot 2.7.x:WebMvcConfigurer配置手册来了(五)!
java·后端·程序员
知兀41 分钟前
【Java】@Autowired警告问题,使用@RequiredArgsConstructor
java
闲云散1 小时前
WebClient 简述
java·后端
九年义务漏网鲨鱼1 小时前
从零学习 Agentic RL(四)—— 超越 ReAct 的线性束缚:深入解析 Tree-of-Thoughts (ToT)
前端·学习·react.js