45. 跳跃游戏2

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

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

只写了 dp 版，贪心解留空未写

typescript

/**
 * @difficulty medium
 * @tags dp,贪心,数组
 * @time O(n^2)
 * @space O(n)
 * @note 只写了 dp 版，贪心解留空未写
 * @45. 跳跃游戏 II
 */

/**
 * 
 * @不推荐使用dp
 * 时间开销非常大
 */
function jump(nums: number[]) {
    let n = nums.length
    let dp = new Array(n).fill(Infinity)
    dp[0] = 0
    for (let i = 1; i < n; i++) {
        for (let j = 0; j < i; j++) {
            if (dp[j] !== -1 && nums[j] >= (i - j)) {
                dp[i] = Math.min(dp[i], dp[j] + 1)
            }
        }
    }
    return dp[n - 1]
};

/**
 * @贪心
 */

源码：ts/leetcode/45. 跳跃游戏2.ts

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

45. 跳跃游戏2 ​

45. 跳跃游戏2