118. Pascal's Triangle

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        res=[]
        if numRows==0:
            return res
        res.append([1])
        if numRows==1:
            
            return res
        for i in range(2,numRows+1):
            pre=res[-1]
            cur=[1]*i
            for j in range(1,i-1):
                cur[j]=pre[j-1]+pre[j]
            res.append(cur)

        return res

没有的时候为空

第一行的时候为【1】

将【1】放结果集里

每一行生成i个1

每一行除去第一个和最后一个，另外的数字都等于上一行的【j-1】和【j】的和

将每一行加入结果列表