题解 | 杨辉三角(一)

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型 
# @return int整型二维数组
#
class Solution:
    def generate(self , num: int) -> List[List[int]]:
        # write code here
        ans = []
        for n in range(1,num+1):#一共有num列
            row = []
            for i in range(n):#第n列有n个元素
                if i==0 or i==n-1:#每行第一个元素与最后一个元素为1
                    row += [1]
                else:
                    row += [ans[-1][i-1]+ans[-1][i]]#其余元素等于上一行前列元素与本列元素的和
            ans += [row]#加上当前列
        return ans