力扣55题跳跃游戏 Java版

最新推荐文章于 2024-11-11 20:59:17 发布

伊俊客

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量124

点赞数

分类专栏：力扣刷题贪心文章标签： leetcode 游戏算法

本文链接：https://blog.csdn.net/weixin_44960905/article/details/128538383

版权

力扣刷题贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该代码段提供了一个Java方法，用于判断给定整数数组nums中，每次按最大步长跳跃是否能到达最后一个元素。通过初始化覆盖范围并迭代数组，更新最大覆盖范围，若能覆盖到最后一个位置，则返回true，否则返回false。

摘要由CSDN通过智能技术生成

// 本题不必纠结,每一次该跳几步,每次都按最大步数来,只要是覆盖到最后的坐标,就代表可以到达
class Solution {
    public boolean canJump(int[] nums) {
        // 只有一个元素,始终可以跳到最后
        if(nums.length == 1){
            return true;
        }
        // 初始化覆盖范围,刚开始是0
        int coverRange = 0;
        for(int i=0; i<=coverRange; i++){
            // 更新最大的覆盖范围
            coverRange = Math.max(coverRange,nums[i]+i);
            // 如果能够覆盖到最后一个位置,返回true
            if(coverRange >= nums.length - 1){
                return true;
            }
        }
        return false;
    }
}