动态规划--LeetCode第119题杨辉三角2

思路与118题的杨辉三角类似，只是返回值变为某一行的数据；

题目中的rowIndex同时也是每行的元素个数，所以设置数组int dp[n][n]，n就是题目中的rowIndex；

然后呢，就是找数组元素之间的关系，就是：dp[i][j] = dp[i-1][j-1] + dp[i-1][j]；

初始值为dp[0][0] = 1;        第一列和最后一列的值都为1；

所以就有：

才刷三题简单题，我感觉我又行了~~~

继续努力~~~