文章

99

粉丝

120

获赞

8

访问

92.5k

头像
55. 跳跃游戏
备考笔记
发布于2024年9月7日 15:12
阅读数 1.0k

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

作者:力扣官方题解
链接:https://leetcode.cn/problems/jump-game/solutions/203549/tiao-yue-you-xi-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发