leetcode-杨辉三角

118. 杨辉三角

题解：

1. 首先，我们需要创建一个二维列表，用于存储杨辉三角的每一行。
2. 然后，我们初始化第一行和第二行，因为杨辉三角的前两行是固定的。
3. 接下来，我们使用一个循环，从第三行开始，每一行的每个元素都是上一行的两个相邻元素的和。
4. 最后，我们返回生成的杨辉三角。

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0:
            return []
        triangle = [[1]]
        for i in range(1, numRows):
            row = [1]
            for j in range(1, i):
                row.append(triangle[i-1][j-1] + triangle[i-1][j])
            row.append(1)
            triangle.append(row)
        return triangle