LeetCode#119杨辉三角II Python

最新推荐文章于 2022-10-20 19:58:19 发布

矮油葛格嗨你好

最新推荐文章于 2022-10-20 19:58:19 发布

阅读量193

点赞数

分类专栏： LeetCode Python学习

本文链接：https://blog.csdn.net/Mmm654/article/details/106804241

版权

Python学习同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

LeetCode

64 篇文章 0 订阅

订阅专栏

在这里插入图片描述

进阶：
你可以优化你的算法到 O(k) 空间复杂度吗？

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        if rowIndex == 0:return [1]    

        L = [1]
        L1 = [0] + L
        L2 = L + [0]
        
        #temp = []
        n = 0
        while(n < rowIndex):
            temp = []
            for i in range(len(L1)):
                temp.append(L1[i] + L2[i])
            L1 = [0] + temp
            L2 = temp + [0]
            n += 1    
        return temp