[Leetcode] 119. 杨辉三角 II Python3

最新推荐文章于 2025-12-25 20:19:40 发布

原创最新推荐文章于 2025-12-25 20:19:40 发布 · 341 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

95 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个Python类方法实现的杨辉三角第K行的求解过程。通过迭代构建杨辉三角形，该方法能高效地计算出指定行的元素。适用于算法初学者理解和实践。

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

和118题类似，看不懂可以看一下我118题的博文。https://blog.csdn.net/nicehou666/article/details/81353033

题中的第K行指的是不算[1] ，而是从[1,1]开始，即[1,1]是第一行。也就是说，输入是3，但返回的是第4行。

所以在for循环时，rowIndex需要加1。

class Solution:
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        r = [[1]]
        for i in range(1,rowIndex+1):
            r.append(list(map(lambda x,y:x+y, [0]+r[-1],r[-1]+[0])))
        return r[rowIndex]

标签

#Leetcode #python #杨辉三角