【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