leetcode刷题250天(32)——119. 杨辉三角 II

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

class Solution(object):
    def getRow(self, rowIndex):

        if rowIndex == 0:
            return [1]
        if rowIndex == 1:
            return [1, 1]
        
        nowRow, nowQueue = 1, [1, 1]

        while nowRow < rowIndex:
            tempQueue = []
            # 下三角数据 除边界数据 数据 i,j 均来自上一行 i-1,j + i-1,j-1
            # 前后补充 1 
            tempQueue.append(1)
            for i in range(1,len(nowQueue)):
                tempQueue.append(nowQueue[i-1]+nowQueue[i])
            tempQueue.append(1)
            
            # 更新当前行数据 更新循环深度
            nowQueue = tempQueue
            nowRow += 1

        return tempQueue