Leedcode 119. 杨辉三角 II

原创已于 2023-03-19 10:03:06 修改 · 66 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

于 2023-03-05 21:38:11 首次发布

该代码实现了一个Python函数，用于生成杨辉三角的指定行。它创建一个二维列表，并基于前一行计算当前行的每个元素。如果元素在行首或行尾，值为1，否则为上一行相邻两个元素之和。

题目链接https://leetcode.cn/problems/pascals-triangle-ii/

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

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

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