All files / leetCode 0119.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
4x
 
4x
12x
12x
12x
12x
12x
 
12x
9x
 
 
4x
 
 
export default function getRow(rowIndex: number): number[] {
  const result: number[][] = []
 
  for (let i = 0; i <= rowIndex; i++) {
    const start = 0
    const end = i
    result[i] = []
    result[i][start] = 1
    result[i][end] = 1
 
    for (let j = start + 1; j < end; j++)
      result[i][j] = result[i - 1][j - 1] + result[i - 1][j]
  }
 
  return result[rowIndex]
}