Java | Leetcode Java题解之第55题跳跃游戏

m0_57195758

于 2024-04-28 10:36:58 发布

阅读量479

点赞数 9

分类专栏：分享文章标签： Java Leetcode 题解

本文链接：https://blog.csdn.net/m0_57195758/article/details/138270460

版权

分享专栏收录该内容

407 篇文章 0 订阅

订阅专栏

这篇文章详细描述了一个名为`canJump`的Java方法，用于解决一个关于数组的跳跃游戏问题，判断给定整数数组中是否存在连续跳跃序列能到达数组末尾。方法利用动态规划策略找到最远可达位置。

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

题目：

题解：

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