地址:点击打开链接
题目比较简单,很容易算
答案:
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
if numRows == 0:
return [[]]
if numRows <= 2:
return [ [1]*i for i in range(numRows+1) if i > 0]
ret = []
for i in range(1,numRows+1):
if i < 3:
curRaws = [1] * i
ret.append(curRaws)
else:
curRaws = [1] * i
for i in range(1,len(curRaws)-1):
curRaws[i] = ret[-1][i] + ret[-1][i-1]
ret.append(curRaws)
return ret