118題#楊輝三角形，每一行的初始和末尾是1，其餘部分是上面兩數之和
#遞迴，動態規劃，一步步模擬過程都能做出來
#模擬過程 動態規劃
class
solution
:def
generate
(self,numrows)
: dp=[[
0]*n for n in
range(1
,numrows+1)
]#生成長度為1到numrows的列表
for i in
range
(numrows)
: dp[i][0
]=dp[i][-
1]=1
#每一行先初始化左右兩個節點
for j in
range(1
,i):
#對於中間1~i的節點才計算
dp[i]
[j]=dp[i-1]
[j-1
]+dp[i-1]
[j]return dp
#時間空間複雜度o(n^2)
119題#返回第k行的楊輝三角值，學會優化動態規劃的空間複雜度到o(k)
class
solution
:def
getrow
(self,rowindex):if
(rowindex==0)
:#rowindex是從0開始的，0就代表了楊輝三角的第1行
return[1
] dp=[1
,1]for i in
range(3
,rowindex+2)
#+2是因為從0開始，rowindex+1代表了rowindex行
cur =[0
]*(i) cur[0]
=cur[-1
]=1for j in
range(1
,i-1):
cur[j]
= dp[j-1]
+dp[j]
dp=cur
return dp
python楊輝三角 楊輝三角I II
給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加，當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...
Java 楊輝三角
public class yanghui 生成指定行數的楊輝三角形 param lines 楊輝三角形的行數 public void printyanghui int lines if lines 30 int line new int lines int maxlen getmaxlen line...
輸出楊輝三角
程式的版權和版本宣告部分 檔名稱 fibnacci.cpp 作 者 單虹毓 完成日期 2013 年 12 月 4 日 版本號 v1.0 輸入描述 無 問題描述 楊輝三角 程式輸出 1 第0列和對角線上的元素都為1。程式輸出 2 除第0列和對角線上的元素以外，其它元素的值均為前一行上的同列元素和前一列...