python杨辉三角_LeetCode刷题——第二十八天（杨辉三角）

昨晚上的大暴雨真是很刺激呀！狂风暴雨，电闪雷鸣，因为是半夜起来关窗户的时候看到的，所以脑子里也没有留下很多画面，只记得关完窗户后，躺在床上，感觉外边的世界要崩塌了一样。想想有多少流浪的人在这样的天气，只能蜷缩在城市的某个角落里等待天晴，就略有心酸，可能是我最近看抖音上那些关爱孤寡老人的视频看多了，就总往这方面想——杨辉三角

第二十八天——第二十八题（杨辉三角）

看题目！

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

python 解答之一：

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        triangle = []
        for row_num in range(numRows):
            row = [None for i in range(row_num+1)]
            row[0], row[-1] = 1, 1
            for j in range(1, len(row)-1):
                row[j] = triangle[row_num-1][j-1] + triangle[row_num-1][j]
            triangle.append(row)
        return triangle

代码解释：

1.通过观察杨辉三角的数字规律可以确定一些位置的值，每一行的首位和末尾都是1。

2.首先定义一个目标数组（最后返回的结果），之前也做过一个将临时数组添加到目标数组的题目（可以看一下第二十三天的内容）。

3.开始循环，在循环中定义了一个数组row，这个row在第一次for循环时，row=[None]，然后row[0]=1改变了row=[None]，进入第二个for循环，这个j代表的索引就是row数组中非1的那些位置（除首末以外的中间位置）。

4.这个时候找到当前行的前一行数组再找到该数组j索引的前一个索引上的值（也就是每个数的左上方的值），同理找到这个元素右上方的值，两个值之和赋值给row的j索引，主要操作就完成了。

5.row放入triangle中，进行下一次循环操作，循环完毕后，返回triangle数组，就可以得到杨辉三角啦。

6.对于这句的理解：row = [None for i in range(row_num+1)]，就是直接把row上所有的位置都变成None,然后在下一句：row[0], row[-1] = 1, 1将首末位变成已知的值1。之后在下边的操作计算中间的值。

小生不才，自带啰嗦体质，望各位见谅~

读完一遍发现我解释了那么多，好像第6步解释就可以说明问题了哈哈~