给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
示例 1: 输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2: 输入: numRows = 1 输出: [[1]]
function generate(numRows) {
if (numRows === 0) return [];
const result = [[1]];
for (let i = 1; i < numRows; i++) {
const row = [1];
const prevRow = result[i - 1];
for (let j = 1; j < prevRow.length; j++) {
row.push(prevRow[j - 1] + prevRow[j]);
}
row.push(1);
result.push(row);
}
return result;
}
// 示例
const numRows1 = 5;
const numRows2 = 1;
console.log(generate(numRows1));
console.log(generate(numRows2));