118. 杨辉三角

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

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

示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

题解

var generate = function(numRows) {
    var a = Array(numRows);
        for (var i = 0; i < a.length; i++) {
            a[i] = Array(i + 1);
            a[i][0] = 1;
            for (var j = 0; j < a[i].length; j++) {
                if (i == j) {
                    a[i][j] = 1
                }
                else {
                    if (i >= 1 && j >= 1) {
                        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
                    }
                }
            }

        };
        return a
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注