leetcode之Pascal's Triangle II

最新推荐文章于 2025-11-30 14:38:30 发布

原创最新推荐文章于 2025-11-30 14:38:30 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #对象 #Pascals Triangle II #class

本文介绍了一种基于帕斯卡三角形I的快速算法实现思路，通过去除1的输出结果，直接提取所需行的中间结果。适用于获取指定行的元素。

这题顺着Pascal's Triangle I的思路来很快，去掉1的输出结果，直接提取中间的结果就可以了。代码如下：

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