数组-杨辉角Ⅱ（119）

1.题目

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
示例:
输入: 3
输出: [1,3,3,1]

2.思路

对118杨辉三角进行变型，不用存储所有的值，只保存前一行的值即可。

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        res = [1]
        for i in range(rowIndex):
            row = [a+b for a, b in zip([0]+res, res+[0])]
            res[:] = row
        return res