给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
思路:
利用zip()和sum()这两个函数
解答:
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
l1 = [1]
l2 = []
n = 0
while n < numRows:
l2.append(l1)
l1 = [sum(t) for t in zip([0]+l1, l1+[0])]
n += 1
return l2
用到的知识点:
zip()函数:用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。
sum()函数:对系列进行求和计算