从零开始刷力扣（十四）——118. 杨辉三角

分类：二维数组及滚动数组

题目描述：

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

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

示例:

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

思路：

建立一个二维数组，依次求出每一个数组的每一项

代码实现：

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function (numRows) {
    const result = [];
    let row = 0;
    while (row < numRows) {
        if (numRows === 1) { result.push([1]); break; }
        if (numRows === 2) { result.push([1], [1, 1]); break; }
        const prevArr = result[row - 1];
        const arr = [];
        for (let i = 0; i <= row; i++) {
            if (i == 0 || i == row) {
                arr[i] = 1
            } else {
                arr[i] = prevArr[i - 1] + prevArr[i]
            }
        }
        row++;
        result.push(arr);
    }
    return result;
};

运行结果：