55. 跳跃游戏

• 题号：55
• 来源：LeetCode
• 难度：中等
• 标签：贪心 数组
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(n) 时间 · O(1) 空间 · 更新于 2026-09-27

维护最远可达距离，边扫边更新

/**
 * @difficulty medium
 * @tags 贪心,数组
 * @time O(n)
 * @space O(1)
 * @note 维护最远可达距离，边扫边更新
 * @55. 跳跃游戏
 */


/**
 * 
 * @贪心
 * 实时维护一个最远距离，i <= rightmost说明i可以到达，最后判断rightmost是否大于等于n-1
 */
function canJump(nums: number[]): boolean {
    let n = nums.length;
    let rightmost = 0;
    for (let i = 0; i < n; ++i) {
        if (i <= rightmost) {
            rightmost = Math.max(rightmost, i + nums[i]);
            if (rightmost >= n - 1) {
                return true;
            }
        }
    }
    return false
};

/**
 * @动态规划开销过大
 */

源码：ts/leetcode/55. 跳跃游戏.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm