题目描述:
给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows
行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和
(图源自力扣)
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
if numRows == 1:
return [[1]]
if numRows == 2:
return [[1], [1, 1]]
result = [[0] for i in range(numRows)]
result[0] = [1]
result[1] = [1, 1]
i = 2
while i < numRows:
result[i].insert(0, 1)
j = 1
while j < i:
temp = (result[i - 1][j - 1] + result[i - 1][j])
result[i].insert(j, temp)
j += 1
result[i][i] = 1
i += 1
return result