给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例:
输入: rowIndex = 3
输出: [1,3,3,1]
思路:
使用二维数组,dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]
var generate = function(numRows) {
let dp = [];
dp[0] = [1];
for (let i = 1; i < numRows; i++) {
dp[i] = [];
dp[i][0] = 1;
dp[i][i] = 1;
for (let j = 1; j < i; j++) {
dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
}
}
return dp;
};