python 杨辉三角算法思路

Python 杨辉三角算法的思路：

1. 定义一个二维列表（list），并将第一行的元素赋值为 1。
2. 从第二行开始使用循环遍历，在每行的列表开头和结尾都赋值为1。
3. 在每行的中间位置，根据上一行的值，计算当前位置的值，并将其赋值给当前位置。
4. 输出整个二维列表即为杨辉三角。

具体代码实现可以参考如下：

def generate(numRows: int) -> List[List[int]]:
    # 定义一个空列表，用于存储杨辉三角
    triangle = []

    # 遍历每一行数据
    for i in range(numRows):
        # 定义当前行的列表
        row = []

        # 遍历当前行的每个元素
        for j in range(i + 1):
            # 如果是第一列或者最后一列，直接赋值为1
            if j == 0 or j == i:
                row.append(1)
            # 否则根据上一行的数据计算当前位置的值
            else:
                row.append(triangle[i - 1][j - 1] + triangle[i - 1][j])

        # 将当前行添加到杨辉三角中
        triangle.append(row)

    # 返回整个杨辉三角
    return triangle