LeetCode 118 杨辉三角

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

• 1 <= numRows <= 30

解题：

func generate(numRows int) [][]int {
	var r [][]int
	if numRows > 0 {
		r = append(r, []int{1})
	}
	for i := 2; i <= numRows; i++ {
		tmp := make([]int, i)
		tmp[0], tmp[i-1] = 1, 1
		for j := 1; j < i-1; j++ {
			tmp[j] = r[i-2][j-1] + r[i-2][j]
		}
		r = append(r, tmp)
	}
	return r
}

官方解答：

1.数学

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