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

文章目录
一、题目描述
二、我的题解
1. 解题思路
2. 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
2
3
4
5
6
7
提示:
1 <= numRows <= 30
1
2
题目链接：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
}

 
评判结果：

————————————————
版权声明：本文为CSDN博主「想变厉害的大白菜」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44211968/article/details/126098969