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

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

示例:

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

剖析思路:
找法则
1.每一行前后元素都是1
2.两头的元素等于下面元素和下面右边元素之和,即temp[j] = res[i - 1][j - 1] + res[i - 1][j]

解题代码

/** * @param {number} numRows * @return {number[][]} */var generate = function (numRows) {    if (!numRows) return []    var res = [],        i = 0;    while (i < numRows) {        var temp = [1];        for (let j = 1; j < i; j++) {            temp[j] = res[i - 1][j - 1] + res[i - 1][j]; //动静计算每一列中每一行的值        }        if (i > 0) temp.push(1) //每一行数组开端补1        res.push(temp)        i++    }    return res};