Pascal's Triangle

来源:互联网 发布:linux yum安装snmp 编辑:程序博客网 时间:2024/05/05 05:41

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[     [1],    [1,1],   [1,2,1],  [1,3,3,1], [1,4,6,4,1]]

Tags

Array

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

/** * @param {number} numRows * @return {number[][]} */var generate = function (numRows) {    if (numRows === 0) {        return [];    }    if (numRows === 1) {        return [[1]];    }    var last = [1];    var ret = [];    while (numRows > 0) {        var current = [];        current.push(1);        for (var i = 0; i < last.length - 1; i++) {            current.push(last[i] + last[i + 1]);        }        current.push(1);        ret.push(last);        last = current;        numRows--    }    return ret;};


0 0
原创粉丝点击