力扣118.杨辉三角

合集 - 力扣题解(4)

1.力扣118.杨辉三角2024-03-03

2.力扣80.删除排序数组中的重复项 II2024-03-033.力扣88.合并两个有序数组2024-03-034.力扣781.森林中的兔子2024-03-03

收起

题目:

给定一个非负整数 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

}