All files / leetCode 0118.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
2x
 
2x
6x
6x
6x
6x
6x
 
6x
6x
 
 
2x
 
 
export default function generate(numRows: number): number[][] {
  const result: number[][] = []
 
  for (let i = 0; i < numRows; 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
}