119. Pascal's Triangle II

[Tcdian]

119. Pascal's Triangle II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

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

Example

Input: 3
Output: [1,3,3,1]

Follow up

• 你可以优化你的算法到 O(k) 空间复杂度吗？

[Tcdian]

Solution

• JavaScript Solution

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function(rowIndex) {
    const reuslt = new Array(rowIndex + 1);
    for (let i = 0; i <= rowIndex; i++) {
        for (let j = i; j >= 0; j--) {
            if (j === i || j === 0) {
                reuslt[j] = 1;
            } else {
                reuslt[j] = reuslt[j] + reuslt[j - 1];
            }
        }
    }
    return reuslt;
};

• TypeScript Solution

function getRow(rowIndex: number): number[] {
    const reuslt: number[] = new Array(rowIndex + 1);
    for (let i = 0; i <= rowIndex; i++) {
        for (let j = i; j >= 0; j--) {
            if (j === i || j === 0) {
                reuslt[j] = 1;
            } else {
                reuslt[j] = reuslt[j] + reuslt[j - 1];
            }
        }
    }
    return reuslt;
};