119.杨辉三角2

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function (rowIndex) {
    // 先构造杨辉三角
    let arr = new Array(rowIndex + 1).fill(0)
    for (let i = 0; i < arr.length; i++) {
        if (i === 0) {
            arr[i] = [1]
        } else if (i === 1) {
            arr[i] = [1, 1]
        } else {
            // 首尾填1
            arr[i] = new Array(i + 1).fill(0)
            arr[i][0] = 1
            arr[i][arr[i].length - 1] = 1
            // 填充中间部分
            for (let j = 1; j < arr[i].length - 1; j++) {
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]
            }
        }
    }
    // console.log(arr)
    return arr[rowIndex]
};

console.log(getRow(3))