119. 杨辉三角 II
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
链接
1
2
3
4
5
6
7
8
9
10
11
12
13
14
| function getRow(rowIndex: number): number[] {
let dpTable: number[] = [1];
for(let i = 1; i <= rowIndex; i++) {
const arr: number[] = Array(i + 1).fill(0);
arr[0] = 1
arr[arr.length - 1] = 1;
const len = arr.length - 1;
for(let j = 1; j < len; j++) {
arr[j] = dpTable[j - 1] + dpTable[j]
}
dpTable = arr;
}
return dpTable;
};
|
