day5——组合数专题

题目1：杨辉三角形

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

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

思路：

杨辉三角形的性质：

代码：

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
#新建一个空列表
        res = list()
#有numRows行
        for i in range(numRows):
#创建一个空列表，来填充res，作为二维数组
            row = list()
            for j in range(0,i+1):
#在每一行的开头或者结尾都是从1开始到1结束，这是边界位置
                if j == 0 or j == i:
                    row.append(1)
                else:
#填充内容按照杨辉三角形的性质，对于目标位置的左上方和右上方进行标记
                    row.append(res[i-1][j]+res[i-1][j-1])
            res.append(row)
        return res