基本思路:和118基本一致,构造出整个数列,输出最后一项即可。代码如下:
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
if rowIndex==0:
return [1]
res=[[1]]
while len(res)<=rowIndex:
new=[a+b for a,b in zip([0]+res[-1],res[-1]+[0])]
res.append(new)
return res[-1]