给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
思路: 先生成一个基础的全为1的矩阵,然后再利用公式迭代更新对应位置的元素
class Solution:
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
hui_triangle = [[1]*(i+1) for i in range(numRows)]
if numRows == 0:
return []
elif numRows == 1:
return [[1]]
elif numRows == 2:
return [[1], [1, 1]]
else:
for i in range(1, numRows):
for j in range(1, i):
hui_triangle[i][j] = hui_triangle[i-1][j-1]+hui_triangle[i-1][j]
return hui_triangle