问题描述：构造杨辉三角
Paste_Image.png
代码示例
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
result = []
for i in range(numRows):
result.append([1]) # 确保每一行的第一个元素为1
for j in range(1,i+1):
if i == j : #判断其是否为该行的最后一个元素
result[i].append(1) # 确保每一行的最后一个元素为1
else :
result[i].append(result[i-1][j-1]+result[i-1][j])
return result
