给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
/**
* @param {number} numRows
* @return {number[][]}
*/
var generate = function(numRows) {
let arrs = [];
for(let i = 0; i<numRows; i++) {
let arr = new Array(i+1).fill(1);
for(let j=1; j<arr.length-1;j++) {
arr[j] = arrs[i-1][j-1] + arrs[i-1][j]
}
arrs.push(arr)
}
return arrs;
};
// 1
// 1 ,1
// 1 ,a[1][0]+a[1][1], 1
// 1 ,a[2][0] + a[2][1], a[2][1] + a[2][2], 1
// 1 ,a[3][0] + a[3][1], a[3][1] + a[3][2], a[3][2] + a[3][3]