跳跃游戏1

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

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

维护最远可达下标，一趟遍历判断

javascript

/**
 * @difficulty medium
 * @tags 贪心,数组
 * @time O(n)
 * @space O(1)
 * @note 维护最远可达下标，一趟遍历判断
 * @跳跃游戏1
 */


/**
 * 
 * @实时维护一个最远距离，i <= rightmost说明i可以到达，
 * 最后判断rightmost是否大于等于n-1
 */
function canJump(nums) {
    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;
};


/**
 * 
 * @动态规划
 * 时间开销太大了，我第一思路就是dp
 */
function canJump(nums) {
    let n = nums.length
    let dp = new Array(n).fill(false)
    dp[0] = true
    for (let i = 1; i < n; i++) {
        for (let j = 0; j < i; j++) {
            if (dp[j] === true && nums[j] >= (i - j)) {
                dp[i] = true
                break
            }
        }
    }
};

源码：ts/leetcode/跳跃游戏/1.js

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

跳跃游戏1 ​

跳跃游戏1