1.题目

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

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

示例 1:

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

示例 2:

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

提示:

• 1 <= numRows <= 30

2. 解

这题比较简单，直接上代码了。

/**
 * @param {number} numRows
 * @return {number[][]}
 */

var generate = function(numRows) {
  const result = []
  for(let i = 0; i < numRows; i++) {
    const row = []
    for(let j = 0; j < i + 1; j++) {
      if(j === 0 || j === i ) {
        row[j] = 1
      } else {
        row[j] = result[i - 1][j-1] + result[i - 1][j]
      }
    }
    result[i] = row
  }
  return result
};

复杂度分析：

• 时间复杂度：O(numRows²)。
• 空间复杂度：O(1)。不考虑返回值的空间占用。