题目描述:
给出一个索引k,返回杨辉三角的第k行
例如,k=3,
返回[1,3,3,1].
示例
输入:3
输出:[1,3,3,1]
思路分析:
杨辉三角的规律就是每一行的首个元素都为1,最后一个元素也为1,其余元素为上一个元素的相邻元素之和
代码
class Solution:
def getRow(self , rowIndex ):
ans=[1]
if rowIndex==0:
return ans
elif rowIndex<0:
return False
else:
for i in range(rowIndex):
l=len(ans)
for j in range(l-1,0,-1):
ans[j]=ans[j]+ans[j-1]
ans.append(1)
return ans
# write code here