[LeetCode By Python]119. Pascal's Triangle II

最新推荐文章于 2019-04-01 14:37:23 发布

原创最新推荐文章于 2019-04-01 14:37:23 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode[python] 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解帕斯卡三角形中指定行的元素，通过优化算法实现仅使用O(k)的额外空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

代码：

class Solution(object):
    def sumunms(self,nums):
        sans = [1]
        for i in range(1,len(nums)):
            sans.append(nums[i]+nums[i-1])
        sans.append(1)
        return sans
    def getRow(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if numRows==0:
            return [1]
        if numRows==1:
            return [1,1]
        ans = [1,1]
        while numRows>1:
            ans = self.sumunms(ans)
            numRows-=1
        return ans

a = Solution()
print a.getRow(2)