118. Pascal's Triangle

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]
]
很常规的思想，构造从第3行开始构造每一个数组，每一个数组只构造前一半。

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if (numRows===0) {
        return [];
    } else if (numRows===1) {
        return [[1]];
    } else if (numRows===2){
        return [[1],[1,1]];
    } else {
        var a = [[1],[1,1]];
        for (var i=2;i