杨辉三角

七崽爱吃小饼干2026/01/31阅读 0

杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

codeType

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

codeType

输入: numRows = 1
输出: [[1]]

提示:

1 <= numRows <= 30

解法

function generate(numRows: number): number[][] {
    // f[i][j] = f[i - 1][j - 1] + f[i - 1][j]
    const res = [[1]] // 第一行直接处理
    for(let i = 1; i < numRows; i++){
        const row = new Array(i + 1).fill(1)
        for(let j = 0; j <= i; j++){
            // 每行的第一列和最后一列要单独处理
            row[j] = (j === 0 ? 0 : res[i - 1][j - 1]) + (j === i ? 0 : res[i - 1][j])
        }
        res.push(row)
    }
    return res
};