119. 杨辉三角 II

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

提示:

• 0 <= rowIndex <= 33

题解:

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
// 方法一：
var getRow = function (rowIndex) {
    const ans = []
    for (let i = 0; i <= rowIndex; i++) {
        const row = new Array(i + 1).fill(1)
        for (let j = 1; j < row.length - 1; j++) {
            row[j] = ans[i - 1][j - 1] + ans[i - 1][j]
        }
        ans.push(row)
    }
    return ans[rowIndex]
};

// 方法二：公式法
// Cn k = n! / (k!(n−k)!)=(n∗(n−1)∗(n−2)∗...(n−k + 1)) /k!
// Cn k = Cn k−1 × (n−k + 1) /k
var getRow = function (rowIndex) {
    const ans = [];
    let N = rowIndex;
    let pre = 1;
    ans.push(1)
    for (let k = 1; k <= N; k++) {
        debugger
        let a = pre * (N - k + 1) / k
        let cur = a
        ans.push(cur)
        pre = cur;
    }
    return ans
};
getRow(5)