LeetCode 118. 杨辉三角形

给定一个非负索引 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;
};