python杨辉三角形

以下是 Python 实现杨辉三角形的代码：

def generate(numRows):
    """
    :type numRows: int
    :rtype: List[List[int]]
    """
    triangle = []
    for i in range(numRows):
        row = [1] * (i + 1)
        for j in range(1, i):
            row[j] = triangle[i - 1][j - 1] + triangle[i - 1][j]
        triangle.append(row)
    return triangle

这个函数接受一个整数 numRows 作为参数，返回一个 numRows 行的杨辉三角形。其中，triangle 是一个列表，用来存储所有行的数据。对于每一行，我们构造一个长度为 i+1 的列表 row，将其初始化为 1。然后，对于第二个元素到倒数第二个元素，依次计算其值，即等于上一行左右两个元素之和。最后将行添加到 triangle 中，遍历完毕后返回 triangle 即可。