【贪心算法】 55. 跳跃游戏

55. 跳跃游戏

解题思路

  • 定义变量 n 来存储数组 nums 的长度。
  • 初始化 farthest 变量为 0,用于记录当前能够到达的最远距离。
  • 使用一个 for 循环遍历数组,但是不包括数组的最后一个元素,因为我们的目标是看是否能到达最后一个位置。
  • 在循环内部,使用 Math.max(farthest, i + nums[i]) 来更新 farthest,这表示当前能到达的最远距离是之前计算的 farthest 和*当前位置加上当前位置能跳的最远距离中的较大值。
  • 如果在某一刻 farthest 小于或等于当前位置 i,意味着无法前进,因此返回 false。
  • 循环结束后,如果 farthest 大于或等于数组最后一个位置的索引,表示可以到达最后,返回 true
java 复制代码
class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int farthest = 0;

        for(int i = 0; i < n - 1; i++){
            farthest = Math.max(farthest,i + nums[i]);// 更新最远的跳跃距离

            if(farthest <= i){
                return false;
            }
        }

        return farthest >= n - 1;// 最大长度大于最后一个位置索引 表示可以到达
    }
}
相关推荐
weixin_4461224613 分钟前
LinkedList剖析
算法
百年孤独_1 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程2 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生2 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1232 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧2 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao2 小时前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…2 小时前
leetcode67.二进制求和
算法·leetcode·位运算
YuTaoShao2 小时前
【LeetCode 热题 100】240. 搜索二维矩阵 II——排除法
java·算法·leetcode