祖傳的手藝不想丟了，所以按順序寫一個leetcode的題解。計劃每日兩題，爭取不卡題吧。

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

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

經典的數學題。

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

可以按照題目動畫給出的動態規劃方法來求，這里是118題的python代碼：

class

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

class

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。