55. 跳跃游戏

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #贪心算法 #算法 #数据结构 #leetcode

贪心算法专栏收录该内容

17 篇文章

订阅专栏

博客围绕跳跃游戏展开，涉及Java语言、贪心算法等信息技术知识。通过该游戏体现算法在实际问题中的应用，也涉及到数据结构相关内容，可帮助理解算法与数据结构的结合。

55. 跳跃游戏

class Solution {
    public boolean canJump(int[] nums) {
        if (nums.length == 1) {
            return true;
        }
        //覆盖范围
        int coverRange = nums[0];
        //在覆盖范围内更新最大的覆盖范围
        for (int i = 0; i <= coverRange; i++) {
            coverRange = Math.max(coverRange, i + nums[i]);
            if (coverRange >= nums.length - 1) {
                return true;
            }
        }
        return false;
    }
}