leetcode118杨辉三角（python3)

最新推荐文章于 2025-04-10 16:33:23 发布

天宫风子

最新推荐文章于 2025-04-10 16:33:23 发布

阅读量91

点赞数

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

本文链接：https://blog.youkuaiyun.com/YZZF14/article/details/130483949

版权

该代码定义了一个classSolution类，包含generate方法用于生成指定行数的帕斯卡三角形。方法首先初始化一个二维列表，然后填充边界值1。对于中间的元素，通过上一行的相邻元素相加得到。当行数小于等于2时，直接返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        re_pot = [[0]*i for i in range(1, numRows + 1)]
        for i in range(numRows):
            re_pot[i][0], re_pot[i][-1] = 1, 1
        if numRows <= 2:
            return re_pot
        for i in range(2, numRows):
            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