118. 杨辉三角

最新推荐文章于 2024-08-21 11:17:39 发布

caisense

最新推荐文章于 2024-08-21 11:17:39 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u012033124/article/details/85329389

LeetCode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的方法，通过Python代码实现。帕斯卡三角形是一种数学上的数列，每一行的两端都是1，其余位置的数等于其正上方两数之和。代码通过迭代方式生成指定行数的帕斯卡三角形。

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

https://leetcode-cn.com/problems/pascals-triangle/

class Solution:
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if numRows == 0:
            return []
        res = [[1]]
        row = [1]
        if numRows == 1:
            return res
       
       #一层层叠加 
        for i in range(1, numRows):
            new_row = [1]
            for j in range(1, i):
                new_row.append(row[j-1] + row[j])
            new_row.append(1)
            
            row = new_row
            res.append(new_row)
        
        return res