祖传的手艺不想丢了，所以按顺序写一个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