文章目录
一、题目描述
给定一个非负整数 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
题目链接：https://leetcode.cn/problems/pascals-triangle
二、我的题解
1. 解题思路
杨辉三角的特点：
- 前两行的数是固定的:
[1]和[1,1] - 后面的行首尾都是1（我们需要自己设置），首尾中间的数通过其左上角的数加上其右上角的数来生成（中间的数相当于，将上一行，从第一个数开始加，加到倒数第二个数为止）。
其他思路：
将杨辉三角外围都置 0 ，那么下一行就是其左上角的数加上其右上角的数生成的。
2. Go 语言题解
func generate(numRows int) [][]int {
//杨辉三角
r := [][]int{
[]int{1},
[]int{1,1},
}
if numRows == 0{
return nil
}else if numRows == 1{
return [][]int{r[0]}
}else if numRows == 2{
return r
}else{
//循环 numRows-2 次
var a,l []int
for i:=1; i<=numRows-2;i++{
//首置1
a = []int{1}
//上一行
l = r[len(r)-1]
for j := 0;j<len(l)-1;j++{
a = append(a,l[j]+l[j+1])
}
//尾置1
a = append(a,1)
//加入杨辉三角
r = append(r,a)
}
return r
}
return nil
}
评判结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/118887.html
