LeetCode-119 杨辉三角 II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:
输入: 3
输出: [1,3,3,1]


class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        if rowIndex == 0:
            return [1]
        else:
            old = [1]
            new = []
        
        for i in range(1, rowIndex+1):
            for j in range(i+1):
                if j == 0:
                    new.append(old[0])
                elif j == i:
                    new.append(old[j-1])
                else:
                    new.append(old[j-1]+old[j])
            old = new
            new = []
        
        return old