塞进裤子ヾ(≧O≦)〃嗷~

0%

leetcode-118杨辉三角

最初想法:

找规律$a_i[j]=a_{i-1}[j]+a_{i-1}[j-1]$ (j不是首尾索引)

如果j是首尾 索引,就设为1

一1

二1 1

三1 2 1

四1 3 3 1

五1 4 6 4 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
mylist = []
templist = []#存储每一行的list
for row in range(1,numRows+1):
for j in range(row):
if j == 0 or j == row-1:
templist.append(1)
else:
templist.append(mylist[row-2][j]+mylist[row-2][j-1])
mylist.append(templist)
templist=[]
return mylist
if help:小手一抖点个广告 or 大手一挥资助一下