杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

  • 输入: numRows = 5

  • 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

  • 输入: numRows = 1

  • 输出: [[1]]- 

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    var generate = function(numRows) {
        let res = []
        let orgin = [1]
        res.push(orgin)
        for (let i = 0; i < numRows - 1; i++) {
            // 创建虚拟数组，方便获取计算下一个数组
            let node = [0, ...res[i], 0]
            let nextArr = []
            for (let i = 0; i < node.length - 1; i++) {
                nextArr.push(node[i] + node[i + 1])
            }
            res.push(nextArr)
        }
        return res
    };