119. 杨辉三角 II

发表于 分类于 阅读次数：

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

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

杨辉三角

示例 1：

1
2
输入: rowIndex = 3
输出: [1,3,3,1]

示例 2：

1
2
输入: rowIndex = 0
输出: [1]

循环遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function (rowIndex) {
  let result = [],
    cur = [];
  for (let i = 0; i < rowIndex + 1; i++) {
    cur = new Array(i + 1).fill(1);
    for (let j = 1; j < i; j++) {
      cur[j] = result[j - 1] + [j];
    }
    result = cur;
  }
  return result;
};

线性递推

1
2
3
4
5
6
7
8
var getRow = function (rowIndex) {
  const row = new Array(rowIndex + 1).fill(0);
  row[0] = 1;
  for (let i = 1; i <= rowIndex; ++i) {
    row[i] = (row[i - 1] * (rowIndex - i + 1)) / i;
  }
  return row;
};