LeetCode.118 - 杨辉三角

• LeetCode - 118. 杨辉三角

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

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

思路

1. 逐层迭代

var generate = function (numRows) {
  const fullItems = [[1]]
  for (let i = 1; i < numRows; ++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
}