力扣118.杨辉三角

题目:

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

实现方法:

从第三行开始，通过循环，依次求取上一行相邻两数的和，添加到结果里。

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

}