【Leetcode】【Python】118 Pascal's
作者:
小歪与大白兔 | 来源:发表于
2017-10-21 16:45 被阅读0次
问题描述：构造杨辉三角
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
本文标题：【Leetcode】【Python】118 Pascal's
本文链接：https://www.haomeiwen.com/subject/rfniuxtx.html
网友评论