LC 118杨辉三角Pascal's Triangle　简单

生成杨辉三角的前 numRows 行，每行首尾为 1，内部为上一行相邻两数之和。

思路 逐行构造：先整行填 1，再令 row[j] = 上一行 j-1 与 j 之和。时间 O(n²)。

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