题目要求:
示例:
输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
思路:
利用动态规划
状态转移方程:
res[i][j]=1 当j=0或i=j时
res[i][j]=res[i-1][j-1]+res[i-1][j]
代码如下:

题目要求:
示例:
输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
思路:
利用动态规划
状态转移方程:
res[i][j]=1 当j=0或i=j时
res[i][j]=res[i-1][j-1]+res[i-1][j]
代码如下: