祖?zhèn)鞯氖炙嚥幌雭G了，所以按順序?qū)懸粋€(gè)leetcode的題解。計(jì)劃每日兩題，爭(zhēng)取不卡題吧。

118.楊輝三角https://leetcode-cn.com/problems/pascals-triangle/

119.楊輝三角IIhttps://leetcode-cn.com/problems/pascals-triangle-ii/

經(jīng)典的數(shù)學(xué)題。

118題需要求出所有的數(shù)字，119題則是求出某一層的數(shù)字即可。

可以按照題目動(dòng)畫給出的動(dòng)態(tài)規(guī)劃方法來求，這里是118題的python代碼：

class

另外，楊輝三角本質(zhì)上就是二項(xiàng)式定理，即(x + 1)^k展開之后，x按次數(shù)排列之后的系數(shù)，于是也可以用組合數(shù)學(xué)來求解，第k行分別為C(k, 0), C(k, 1)...，C(k, k)。另外，由于C(m, n)與C(m, m - n)是等價(jià)的，因此這里只需要求出行中的一半數(shù)值，然后反過來復(fù)制一遍即可。這里是119題的python代碼：

class

總結(jié)

以上是生活随笔為你收集整理的python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。