118. 杨辉三角
1 不想使用多维数组相加,嫌烧脑,都明白杨辉三角每层的i的值都是上层决定的m[i]+m[i+1]的和
2 第一个元素需要特殊处理一下,我们可以在每层头部增加一个数字是0的元素
func generate(numRows int) [][]int {
var res [][]int
if numRows==0{
return res
}
res = append(res,[]int{1})
for i:=1;i<numRows;i++{
m :=[]int{0}
m =append(m,res[i-1]...)
for j:=0;j<len(m)-1;j++{
m[j]=m[j]+m[j+1]
}
res = append(res,m)
}
return res
}
func main() {
fmt.Println(generate(5))
}