Leetcode【78】Pascal's Triangle II

请叫我算术嘉

于 2019-12-28 21:48:38 发布

阅读量7k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/ssjdoudou/article/details/103749050

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用Python实现杨辉三角的方法。通过定义一个Solution类，其中getRow方法接受一个整数rowIndex作为参数，返回第rowIndex行的杨辉三角。算法采用动态规划思想，先初始化结果列表为[1]，然后通过两次循环逐步构建每一行的杨辉三角，最终返回构建完成的列表。

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

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        res = [1]
        for i in range(1, rowIndex + 1):
            res.insert(0, 0)
            # j循环每次算出r[0]...r[j-1]，再加上最后一个永远存在的1，正好是rowIndex+1个数
            for j in range(i):
                res[j] = res[j] + res[j + 1]
        return res