118. 杨辉三角

image.png
image.png
1 不想使用多维数组相加,嫌烧脑,都明白杨辉三角每层的i的值都是上层决定的m[i]+m[i+1]的和
2 第一个元素需要特殊处理一下,我们可以在每层头部增加一个数字是0的元素

  1. func generate(numRows int) [][]int {
  2. var res [][]int
  3. if numRows==0{
  4. return res
  5. }
  6. res = append(res,[]int{1})
  7. for i:=1;i<numRows;i++{
  8. m :=[]int{0}
  9. m =append(m,res[i-1]...)
  10. for j:=0;j<len(m)-1;j++{
  11. m[j]=m[j]+m[j+1]
  12. }
  13. res = append(res,m)
  14. }
  15. return res
  16. }
  17. func main() {
  18. fmt.Println(generate(5))
  19. }