题目:
给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
答案:
第n行的第i个数,由第n-1行的第i-1个数和第i个数求和得到的
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
ret = list()
for i in range(numRows):
row = list()
for j in range(0, i+1):
if j==0 or j==i:
row.append(1)
else:
row.append(ret[i-1][j] + ret[i-1][j-1])
ret.append(row)
return ret