leetcode杨辉三角2（python3

最新推荐文章于 2024-09-04 15:29:39 发布

天宫风子

最新推荐文章于 2024-09-04 15:29:39 发布

阅读量84

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/YZZF14/article/details/130484376

版权

该代码定义了一个名为Solution的类，其中的getRow方法计算并返回PascalsTriangle的指定行。它首先初始化一个二维列表，然后通过递归填充1的位置。对于大于2的行，中间的元素是上一行相邻元素的和。最终返回结果列表的最后一行。

摘要由CSDN通过智能技术生成

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        rowIndex += 1
        re_pot = [[0]*i for i in range(1, rowIndex + 1)]
        for i in range(rowIndex):
            re_pot[i][0], re_pot[i][-1] = 1, 1
        if rowIndex <= 2:
            return re_pot[-1]
        for i in range(2, rowIndex):
            for j in range(1, i + 1):
                if re_pot[i][j]:
                    continue
                else:
                    re_pot[i][j] = re_pot[i - 1][j] + re_pot[i - 1][j - 1]
        return re_pot[-1]