【数组】119. 杨辉三角 II

【题目】

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

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

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

【题解】

题解1：

• 思路

       第n次轮转： k次弹出末尾元素插入到头

       计算每个轮转取最大值

• 复杂度

         时间复杂度：O(n)，空间复杂度：O(1)

• 代码

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        row = [1, 1]
        
        if rowIndex <= 1:
            return row[:rowIndex + 1]
        elif rowIndex >= 2:
            for i in range(rowIndex - 1):
                row = [row[j] + row[j + 1] for j in range(i + 1)]
                row.insert(0, 1)
                row.append(1)
            return row