- 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
递归
class Solution:
def generate(self, numRows: int) -> [[int]]:
print(numRows)
if numRows==0:
return []
if numRows==1:
return [[1]]
temp=self.generate(numRows-1)
print(temp)
li=[0]*numRows
li[0],li[-1]=1,1
for i in range(1,numRows-1):
li[i]=temp[-1][i-1]+temp[-1][i]
temp.append(li)
return temp
普通
class Solution:
def generate(self, numRows: int) -> [[int]]:
if numRows==0:
return []
if numRows==1:
return [[1]]
res=[[1]]
for i in range(2,numRows+1):
temp=[0]*i
temp[0],temp[-1]=1,1
for j in range(1,i-1):
temp[j]=res[-1][j-1]+res[-1][j]
res.append(temp)
return res