119. 杨辉三角 II
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3
输出: [1,3,3,1]
解答:
首先首先设定一个列表q=[1]和新增列表newq,作为杨辉三角的第一行,定义两个for循环,第一个for循环把前k行的列表全变为1,第二个for循环从每行的第2个元素开始更改前k行的元素。并把更改后的newq行赋值给q
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
q=[1]
for i in range(rowIndex):
newq=[1]*(i+2)
for j in range(1,len(q)):
newq[j]=q[j]+q[j-1]
q=newq
return q