Pascal's Triangle II

最新推荐文章于 2022-02-27 22:46:37 发布

原创最新推荐文章于 2022-02-27 22:46:37 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文提供了一种使用Python实现的帕斯卡三角形的变形版本。通过定义类`Solution`，该文章详细介绍了如何获取指定行的元素，并且通过递增的方式构建整个三角形。适用于初学者理解帕斯卡三角形的生成原理。

地址:点击打开链接

这个三角的变形版本，下标有点变化

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        return self.generate(rowIndex+1)[-1]
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if numRows == 0:
            return [[]]
        if numRows <= 2:
            return [ [1]*i for i in range(numRows+1) if i > 0]
        ret = []
        for i in range(1,numRows+1):
            if i < 3:
                curRaws = [1] * i
                ret.append(curRaws)
            else:
                curRaws = [1] * i
                for i in range(1,len(curRaws)-1):
                    curRaws[i] = ret[-1][i] + ret[-1][i-1]
                ret.append(curRaws)
        return ret