讲真,这题我自己捣鼓出来了!!!肥肠激动!!!但一开始但却发生了运行时错误,说list index out of range,让我百思不得其解,后来才发现是没有考虑特殊情况,numRows=0的时候。
Code:
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
if numRows==0:
return []
elif numRows==1:
return [[1]]
elif numRows==2:
return [[1],[1,1]]
elif numRows>2:
res=[]
for i in range(numRows):
res.append([1])
res[1].append(1)
for i in range(2,numRows):
for j in range(1,i):
res[i].append(res[i-1][j-1]+res[i-1][j])
res[i].append(1)
return res