118. 杨辉三角
25 浏览量
2021-01-20
13:42:59
上传
评论
收藏 24KB PDF 举报
118. 杨辉三角杨辉三角
链接
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例1：
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1] ]
思路
初始化二维数组result，手动设置第一个元素，这样避免在循环里写一个if判断条件了
每一个子数组的两侧值均为1，中间的值result[i][j] = result[i-1][j-1] + result[i-1][j]
golang版本
func generate(numRows int) [][]int {
if numRows == 0 {
return nil
}
result := make([][]int,numRows)
result[0] = []int{1}
for i := 1;i < numRows; i++ {
result[i] = make([]int,i+1)
result[i][0] = 1
result[i][i] = 1
for j := 1; j < i;j++ {
result[i][j] = result[i-1][j-1] + result[i-1][j] }
}
return result
}
作者：RolleDev
评论0