118. Pascal's Triangle -- Python

最新推荐文章于 2020-07-23 16:55:38 发布

Chris_zhangrx

最新推荐文章于 2020-07-23 16:55:38 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/chris_zhangrx/article/details/79066276

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个简单的算法，用于生成指定层数的杨辉三角。利用Python的列表操作，结合杨辉三角的特性，实现了逐层生成的过程。每层的元素都是其上一层对应位置两数之和。

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

118. Pascal’s Triangle

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return:

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

思路：
这是有名的杨辉三角，下面一个数的值等于肩上两个值的和。(generator 生成器的思想)

代码:

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

        return out