题目描述:
给定一个非负索引 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]