LeetCode.119 - 杨辉三角 II

• LeetCode - 119. 杨辉三角 II

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

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

思路

1. 逐层迭代

var getRow = function (rowIndex) {
  const fullItems = [[1]]
  for (let i = 1; i <= rowIndex; ++i) {
    const prevItems = fullItems[fullItems.length - 1]
    const curItems = [1]
    for (let j = 1; j < prevItems.length; ++j) {
      curItems.push(prevItems[j - 1] + prevItems[j])
    }
    curItems.push(1)
    fullItems.push(curItems)
  }
  return fullItems[rowIndex]
}