118. 杨辉三角

已解答

简单

相关标签

premium lock icon

相关企业

给定一个非负整数 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 <= numRows <= 30

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 1:
            return [[1]]
        elif numRows == 2:
            return [[1],[1,1]]
        else:
            last = self.generate(numRows-1)

            lis = last[-1]
            l,r = 0,1
            res = [1]
            while r<len(lis):
                res.append(lis[l]+lis[r])
                l+=1
                r+=1
            res+=[1]

            last.append(res)

            return last

        

第一次双百解法