【LeetCode】杨辉三角II Python

目录

题目描述：

代码展示：

顺利通过：

---

题目描述：

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

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

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 3:

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

代码展示：

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        result  = []
        for i in range(rowIndex+1):
            now = [1] * (i+1)
            if i >= 2:
                for j in range(1,i):
                    now [j] = pre[j-1] + pre[j]
            result.append(now)
            pre = now
        return result[rowIndex]

顺利通过：