Solución: El número j en la fila i-ésima = el número j-1 en la fila i-1 + el número j en la fila i-1. Tenga en cuenta que los bordes izquierdo y derecho son ambos 1, es así de simple.
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
# 第i行的第j个数=第i-1行的j-1个数 + 第i-1行的第j个数。注意下，左右边界都是1，就这么简单。不需要扯一大堆数学公式。
mat = [[0] * i for i in range(1,numRows+1)]
# print(mat) # [[0], [0, 0], [0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0, 0]]
for i in range(numRows): # 三角形的边界都是0
mat[i][0] = 1
mat[i][i] = 1
for i in range(numRows):
for j in range(1,i):
mat[i][j] = mat[i-1][j-1] + mat[i-1][j]
return mat
