pascals_triangle.py 源码
from typing import List
# 杨辉三角
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
res = []
for i in range(numRows):
res.append([1] * (i + 1))
for j in range(1, i):
res[i][j] = res[i - 1][j - 1] + res[i - 1][j]
return res