给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 示例: 输入: 3 输出: [1,3,3,1]
2.思路
对118杨辉三角进行变型,不用存储所有的值,只保存前一行的值即可。
classSolution:defgetRow(self, rowIndex:int)-> List[int]:
res =[1]for i inrange(rowIndex):
row =[a+b for a, b inzip([0]+res, res+[0])]
res[:]= row
return res