Leetcode刷题记录——119. 杨辉三角 II

最新推荐文章于 2024-05-25 21:59:12 发布

1996MZH

最新推荐文章于 2024-05-25 21:59:12 发布

阅读量89

点赞数

分类专栏： leetcode python编程技巧

本文链接：https://blog.csdn.net/weixin_41545780/article/details/105508968

版权

python编程技巧同时被 2 个专栏收录

286 篇文章 0 订阅

订阅专栏

leetcode

254 篇文章 0 订阅

订阅专栏

在这里插入图片描述
我们设置一个栈储存上一层的结果
对于每一层
每次我们从栈中pop出上一层的结果进行使用，
然后如果这层不是我们要找的最后一层，我们将这层的结果入栈，供下一层使用

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        alllist = []
        rowIndex += 1
        if rowIndex == 1:
            return [1]
        elif rowIndex == 2:
            return [1,1]
        else:
            res = [1,1]
            alllist.append(res)
            for i in range(rowIndex - 2 + 1):
                newres = [1]
                res = alllist.pop(0)
                for j in range(i):
                    newres.append(res[j]+res[j+1])
                newres.append(1)
                alllist.append(newres)
                print(newres)
            return alllist[0]