62. 不同路径

• 题号：62
• 来源：LeetCode
• 难度：中等
• 标签：dp 矩阵
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

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

dp为上格加左格，首行首列全为1

/**
 * @difficulty medium
 * @tags dp,矩阵
 * @time O(m*n)
 * @space O(m*n)
 * @note dp为上格加左格，首行首列全为1
 * @62. 不同路径
 */

let m = 3
let n = 7

let dp: number[][] = new Array(m).fill(0).map(() => new Array(n).fill(0))

// 初始化
dp[0][0] = 1;
for (let i = 1; i < n; i++) {
    dp[0][i] = 1;
}
for (let i = 1; i < m; i++) {
    dp[i][0] = 1;
}

for (let i = 1; i < m; i++) {
    for (let j = 1; j < n; j++) {
        console.log(i, j)
        dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
    }
}

console.log(dp)
console.log(dp[m - 1][n - 1])

源码：ts/leetcode/62. 不同路径.ts

---

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