动态规划---119.杨辉三角||

题目：

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

根据题可以用列表储存每次计算出来的结果，到最后在返回-1行

class Solution:
    def getRow(self,rowIndex :int) ->list[int]:
        Temp=[]#初始化临时列表用来储存生成的数据列表
        for i in range(1,rowIndex+2):#for循环遍历rowIndex+2-1次，
            row=[1 for _ in range(i)]#初始化一个长度为i，原始数据都为1的列表
            for j in range(1,len(row)-1):#使用for循环从row列表第二个元素遍历到倒数第二个元素
                row[j]=Temp[i-2][j-1]+Temp[i-2][j]#将row列表中第j个元素赋值为Temp临时存储的第j-1个元素与第j个元素的和
                Temp.append(row)#此时，将row中形成的数据返回到存储数据源的Temp列表中。
                
        return Temp[-1]