题目链接https://leetcode.cn/problems/pascals-triangle-ii/
给定一个非负索引 rowIndex
,返回「杨辉三角」的第 rowIndex
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
mat = []
for i in range(rowIndex+1):
row = []
for j in range(i+1):
if j == 0 or j == i:
row.append(1)
else:
row.append(mat[i-1][j-1]+mat[i-1][j])
mat.append(row)
return mat[rowIndex]