这个题目,在廖雪峰的Python教程里我看到过,是生成器那一节,我记得当时我还写了点笔记,但是这次虽然做出来了可是不是用生成器,还花了好一会儿时间!
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
if numRows == 0:return []
res = [[1]]
if numRows == 1:return res
l = [0] + res[0]
r = res[0] + [0]
for j in range(numRows-1):
temp = []
for i in range(len(l)):
temp.append(l[i]+r[i])
res.append(temp)
l = [0] + res[-1]
r = res[-1] + [0]
return res