Leetcode 55

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

从零开始的leetcode生活专栏收录该内容

11 篇文章

订阅专栏

文章讨论了如何利用贪心策略实现一个名为canJump的方法，判断在给定数组nums中，一个角色能否从当前位置跳跃到达数组末尾。该方法通过计算每个位置的最大可达位置来判断是否能成功跳跃。

55. 跳跃游戏

solution1 : 贪心算法

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;
    }
}