给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
class Solution:
def generate(self, numRows: int):
if numRows == 0:
return []
listOut = [[0,1,0]]
for i in range(1,numRows):
tmp = listOut[i-1]
ret_tmp = [0]
for j in range(len(tmp)-1):
ret_tmp.append(tmp[j]+tmp[j+1])
ret_tmp.append(0)
listOut.append(ret_tmp)
t = []
for i in listOut:
t.append(i[1:-1])
return t