【力扣】119. 杨辉三角 II Python3解法

题目描述：

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

例子：

示例:

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

思路：

和上一个杨辉三角 I解法没区别，只不过是最后输出最后一个元素列表。

代码：

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        mat = [[]]* (rowIndex+1)
        for i in range(len(mat)):
            mat[i] = [1] * (i+1)
        for r in range(2,len(mat)):  #r is row
            for c in range(1,len(mat[r])-1):
                mat[r][c] = mat[r-1][c-1] + mat[r-1][c]
        return mat[-1]