118. 杨辉三角
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
链接
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| function generate(numRows: number): number[][] {
const dpTable: number[][] = Array.from(Array(numRows), (_data, index) => {
const arr = Array(index + 1).fill(0);
arr[0] = 1;
arr[arr.length - 1] = 1;
return arr;
});
for(let i = 2; i < numRows; i++) {
const len = dpTable[i].length - 1;
const preArr = dpTable[i - 1];
for(let j = 1; j < len; j++) {
dpTable[i][j] = preArr[j] + preArr[j - 1];
}
}
return dpTable;
};
|
