Leetcode JAVA刷刷站(55)跳跃游戏

一、题目概述

二、思路方向

在Java中,为了解决这个问题,你可以采用贪心算法的思想。贪心算法在这里的应用主要体现在,每一步都尽可能跳得远,以此来判断是否能够到达数组的最后一个下标。

算法的思路是,遍历数组nums,用一个变量farthest来记录遍历过程中能够到达的最远位置。如果在遍历过程中,farthest的值能够大于等于数组的长度减一(即最后一个下标的索引),那么就可以返回true,表示能够到达最后一个下标。如果在遍历结束时,还没有达到上述条件,则返回false

三、代码实现

java 复制代码
public class Solution {  
    public boolean canJump(int[] nums) {  
        if (nums == null || nums.length == 0) {  
            return false;  
        }  
          
        int farthest = 0; // 能够到达的最远位置  
        for (int i = 0; i < nums.length; i++) {  
            // 如果当前位置已经超过或等于最远位置,那么无法再向前跳了  
            if (i > farthest) {  
                return false;  
            }  
            // 更新能够到达的最远位置  
            farthest = Math.max(farthest, i + nums[i]);  
            // 如果能够到达的最远位置已经包括或超过了最后一个下标,则返回true  
            if (farthest >= nums.length - 1) {  
                return true;  
            }  
        }  
          
        // 如果遍历结束还没有返回true,则默认返回false  
        return false;  
    }  
  
    public static void main(String[] args) {  
        Solution solution = new Solution();  
        int[] nums = {2, 3, 1, 1, 4};  
        System.out.println(solution.canJump(nums)); // 输出 true  
  
        int[] nums2 = {3, 2, 1, 0, 4};  
        System.out.println(solution.canJump(nums2)); // 输出 false  
    }  
}

执行结果:

四、小结

在这段代码中,我们使用了farthest变量来记录遍历过程中能够到达的最远位置。对于数组中的每一个位置,我们都检查是否可以通过当前位置跳跃到更远的位置,并更新farthest的值。如果在遍历过程中发现某个位置i已经超过了当前能够到达的最远位置farthest,那么就无法再向前跳了,直接返回false。如果能够到达的最远位置farthest已经包括或超过了最后一个下标,那么就返回true。如果遍历完整个数组都没有返回true,则默认返回false

结语

自古以来的伟人

大多是抱着不屈不挠的精神

从逆境中挣扎奋斗过来的

!!!

相关推荐
遇见尚硅谷7 分钟前
C语言:20250728学习(指针)
c语言·开发语言·数据结构·c++·笔记·学习·算法
愿你天黑有灯下雨有伞21 分钟前
枚举策略模式实战:优雅消除支付场景的if-else
java·开发语言·策略模式
十八岁讨厌编程35 分钟前
【算法训练营Day17】二叉树part7
算法
Dcs1 小时前
gRPC性能陷阱:低延迟网络下的客户端瓶颈揭秘
java
探索java1 小时前
深入解析 Spring 获取 XML 验证模式的过程
xml·java·spring
找不到、了1 小时前
Java设计模式之<装饰器模式>
java·设计模式·装饰器模式
YouQian7721 小时前
(AC)Playlist
算法
java叶新东老师1 小时前
解决windows系统下 idea、CLion 控制台中文乱码问题
java·windows·intellij-idea
算法_小学生2 小时前
决策树(Decision Tree)完整解析:原理 + 数学推导 + 剪枝 + 实战
算法·决策树·剪枝
岁忧2 小时前
(LeetCode 面试经典 150 题 ) 155. 最小栈 (栈)
java·c++·算法·leetcode·面试·go