【LeetCode】118. 杨辉三角 - Go 语言题解

---

一、题目描述

给定一个非负整数 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]
2. 后面的行首尾都是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
}

评判结果：