python leetcode118:杨辉三角

题目：

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

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

 

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        ret = []
        for i in range(numRows):
            row = [] #每一行重新append
            for j in range(i+1):
                if j==0 or j==i: #第一位和最后一位为1
                    row.append(1)
                else:
                    row.append(ret[i-1][j-1]+ret[i-1][j]) #上一行[j-1]+[j]
            ret.append(row)
        return ret