【LeetCode】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]
]

题目：
给定行数numRows，生成一个帕斯卡尔三角形（也就是杨辉三角）。

分析：
杨辉三角的特点是：
第n行有n个数，
每行的第一个和最后一个数为1，
每个数等于它上方两数之和。

分以下三种情况考虑：
一是i=0，即只有一行时，只需将1推入到row中，
二是i=1，即只有两行时，第二行只需推入两个1到row中，
三是i>=2，即至少有三行时，从第三行开始需要考虑求和的情况，
比如nums[i][j]这个位置上的数，是由nums[i-1][j-1]和nums[i-1][j]这两个数（也就是nums[i][j]上方的两个数）求和得到的。

有一点需要注意，将每一行数组row加入到nums中后，需要将row置为空数组，否则会累加之前行数组row的数。

/**
 * @param {number} numRows
 * @return {number[][]} nums
 */
var generate = function(numRows) {
    var nums = [],
        row = [];
    for (var i=0; i<numRows; i++) {
        if (i === 0) {
            row.push(1);
        }
        if (i === 1) {
            row.push(1,1);
        }
        if (i >= 2) {
            for (var j=0; j<=i; j++) {
                if (j === 0 || j === i) {
                    row.push(1);
                }
                else {
                    row.push(nums[i-1][j-1]+nums[i-1][j]);
                }
            }
        }
        nums.push(row);
        row = [];
    }
    return nums;
};