每日一题力扣118 杨辉三角天秀操作

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

 

 

 

正解:错位相加法

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows==0:
            return []
        res=[[1]]
        while len(res)<numRows:
            c=[a+b for a,b in zip([0]+res[-1],res[-1]+[0])]
            res.append(c)
        return res

 

posted @ 2021-02-27 13:49  小千北同学超爱写代码  阅读(77)  评论(0)    收藏  举报