1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

// @Title: 杨辉三角 (Pascal's Triangle)
// @Author: 15816537946@163.com
// @Date: 2020-12-06 13:14:25
// @Runtime: 0 ms
// @Memory: 2 MB
func generate(numRows int) [][]int {
	if numRows == 0 {
		return nil
	}

	ret := make([][]int, numRows)
	for i := 0; i < numRows; i++ {
		ret[i] = make([]int, i+1)
		ret[i][0], ret[i][i] = 1, 1
		for j := 1; j < i; j++ {
			ret[i][j] = ret[i-1][j-1] + ret[i-1][j]
		}
	}
	return ret

}