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

动态规划--LeetCode第119题杨辉三角2_第1张图片

思路与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;

所以就有:

动态规划--LeetCode第119题杨辉三角2_第2张图片

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

继续努力~~~

你可能感兴趣的:(动态规划,leetcode,算法)