【hot100篇-python刷题记录】【杨辉三角】
R6-dp篇
印象题，但做法应该改变了
思路：前两行直接写
next=[i]=cur[i-1]+cur[i]，其中next[0]和next[-1]
这样的话，需要创建2个额外的数组空间，而且还要变化
所以考虑动态规划
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
if numRows==0:
return
elif numRows<=2:
return [[1]*i for i in range(1,numRows+1)]
dp=[[0]*i for i in range(1,numRows+1)]
dp[0],dp[1]=[1],[1,1]
for i in range(2,numRows):
dp[i][0],dp[i][-1]=1,1
for j in range(1,i):
dp[i][j]=dp[i-1][j-1]+dp[i-1][j]
return dp