119. 杨辉三角 II

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

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

示例:
输入: 3
输出: [1,3,3,1]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function(rowIndex) {
    if (rowIndex < 1) {
        return [1]
    }
    let res = [1, 1]
    for (let i = 2; i <= rowIndex; i++) {
        let temp = []
        for (let j = 0; j < i - 1; j++) {
            temp.push(res[j] + res[j + 1])
        }
        temp.push(1)
        temp.unshift(1)
        res = temp
    }
    return res
};

发表评论

您的电子邮箱地址不会被公开。