LeetCode119. Pascal's Triangle II-python(easy)

revivre

于 2018-03-27 15:46:52 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/revivre/article/details/79714122

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文针对 LeetCode 上的帕斯卡三角 II 问题提供了两种 Python 实现方案。一种是通过逐层构建完整的帕斯卡三角，然后返回指定行；另一种是通过列表映射操作直接计算出目标行，提高了效率。

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

题目来源：

https://leetcode.com/problems/pascals-triangle-ii/description/

题目分析：

本题与118题非常类似，但是需要注意区别。118题给定的是层数，而本题是索引i。第一层对应的索引i=0，由此可见，当i=3时，对应的是第4层的列表。我们可以先把整体的列表求出来后，取最后一个列表得到结果。

实现代码：

class Solution:
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        biao = []
        for i in range(rowIndex+1):
            biao.append([1] * (i + 1))
            if (i > 1):
                for j in range(1, i):
                    biao[i][j] = biao[i - 1][j - 1] + biao[i - 1][j]
        return biao[-1]

先前的python2所实现的偏移相加的方法，在这里改进后可以用python3实现。其具体代码为：

class Solution:
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        res = [[1]]

        for i in range(0, rowIndex):
            res.append(list(map(lambda x, y: x + y, res[-1] + [0], [0] + res[-1])))
        return res[-1]