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