Skip to content

119 杨辉三角 II #30

Closed
Closed
@sailei1

Description

@sailei1

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

image

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

示例:

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

/**
 * @param {number} rowIndex
 * @return {number[]}
 */
var getRow = function(rowIndex) {
    let res = []
    for (let i = 0; i <=rowIndex; i++) {
        if (i === 0) {
            res.push([1])// 第一行 基础行
        } else {
            let arrs = [1];// 初始化当前行的第一个元素为1
            let preRows = res[i - 1];// 上一行数据
            for (let j = 0; j < preRows.length; j++) {// 上一行遍历获取左上方和右上方的数的和
                arrs.push(preRows[j] + (preRows[j + 1] || 0));
            }
            res.push(arrs);
        }
    }
    return res[rowIndex];
    
};

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions