【每天学习一点算法 2026/01/22】杨辉三角

每天学习一点算法 2026/01/22

题目：杨辉三角

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

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

我们可以很容易的找到规律：

第 i 行的第 j 个数字就是第 i - 1 行的第 j - 1 个数字和第 j 个数字的和，如果这两个数字不存在那就是 0。

function generate(numRows: number): number[][] {
  const res = [[1]] // 默认填入第一行
  for (let i = 1; i < numRows; i++) {
    const arr = [] // 用于存储当前行的数字
    for (let j = 0; j < i + 1; j++) {
      const left = res[i - 1][j - 1] || 0 // 上一行左侧数字
      const right = res[i - 1][j] || 0 // 上一行右侧数字
      arr.push(left + right)
    }
    res.push(arr)
  }
  return res
};

题目来源：力扣（LeetCode）