leetcode 55. 跳跃游戏

just-run

于 2023-02-23 10:18:30 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_38095787/article/details/129175734

数据结构与算法专栏收录该内容

19 篇文章

订阅专栏

该代码片段是一个Java方法，用于判断给定的整数数组nums中，从下标0开始能否通过每次跳跃不超过当前数字的值达到数组的最后一个元素。方法通过遍历数组，不断更新最大可达范围，并在过程中检查是否已能到达数组末尾。

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

class Solution {
    public boolean canJump(int[] nums) {
        int last = nums.length - 1;
        int maxReach = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i <= maxReach) {
                maxReach = Math.max(maxReach, i + nums[i]);
            }
            if (maxReach >= last ) return true;
        }
        return false;
    }
}