leetcode之Pascal's Triangle

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Pascals Triangle #for循环 #leetcode #python

本文介绍了一个使用Python实现的简单算法，该算法用于生成帕斯卡三角形。通过逐行构建并利用每行中相邻两个数相加得到中间数的原则，实现了帕斯卡三角的动态生成。

题目是简单的，就是将前后2个数加起来构成了中间的数字，最后2边加上2个1就可以了。代码如下：

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if numRows <= 0:
            return []
        if numRows == 1:
            return [[1]]
        if numRows == 2:
            return [[1], [1, 1]]
        listofall = [[1], [1, 1]]
        listoffirst = [1, 1]
        listofmiddle = []
        while numRows - 2 > 0:
            for i in range(len(listoffirst) - 1):
                listofmiddle.append(listoffirst[i] + listoffirst[i + 1])
            listofmiddle.append(1)
            listofmiddle.insert(0, 1)
            listofall.append(listofmiddle)
            listoffirst = listofmiddle
            listofmiddle = []
            numRows = numRows - 1
        return listofall