给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
直接根据性质计算:
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
result=[]
for i in range(0,numRows):
if i==0:
result.append([1])
elif i==1:
result.append([1,1])
else:
mid=[]
for j in range(i+1):
if j>0 and j<i:
mid.append(result[i-1][j-1]+result[i-1][j])
else:
mid.append(1)
result.append(mid)
return result