(LeetCode)第118题：杨辉三角

题目描述：118. 杨辉三角

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

 

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        
        # 本题属于动态规划题
        # 首先我们先考虑三种特殊情况：
        # 分别是numRows等于0，1和2
        # 其次考虑numRows >=3的情况，也就是每行首尾的值都为1，中间值是
        # a[i][j]=a[i−1][j−1]+a[i−1][j]

        if numRows == 0: return [] # 等于0情况
        if numRows == 1: return [[1]] # 等于1情况
        s = self.generate(numRows-1) # 递归调用
        s.append([1] + [s[-1][i-1]+s[-1][i] for i in range(1,len(s))] + [1])
        return s

 ——————————————————————————

参考：（1）(1条消息) 【力扣】118. 杨辉三角 python3解法_铭铭铭铭铭铭铭铭的博客-CSDN博客

            （2）(1条消息) 【5分钟力扣】118.杨辉三角 python_金鞍少年的博客-CSDN博客

 ——————————————————————————