题目描述

给定一个非负整数 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 {// 初始化一个二维数组res，用于存储生成的杨辉三角res := make([][]int, numRows)// 遍历每一行，生成杨辉三角for i := 0; i < numRows; i++ {// 初始化每一行的数组，长度为i+1res[i] = make([]int, i + 1)// 每一行的首位和末位都为1res[i][0] = 1res[i][i] = 1// 计算当前行的其他数字for j := 1; j < i; j++ {res[i][j] = res[i - 1][j] + res[i - 1][j - 1]}}// 返回生成的杨辉三角return res
}

代码解释

• 初始化一个二维数组res，用于存储生成的杨辉三角。
• 对于第i行（从0开始），初始化长度为i+1的数组。
• 每一行的首位和末位都为1。
• 对于第i行的其他位置，其值为上一行对应位置和上一行前一个位置的和。

最后，返回生成的杨辉三角res。