leetcode(js) 118. 杨辉三角

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

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

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
通过次数73,337提交次数110,704

解题思路：直接模拟，要注意的是输入0的时候，输出是【】

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
if(numRows==0)return [];
let ans = [[1]];
for(let i = 1;i<numRows;i++)
{
    let middle = [];
    middle.push(1);
    for(let j=0;j<i-1;j++)
    {
     let num = ans[i-1][j]+ans[i-1][j+1]
      middle.push(num);
    }
    middle.push(1);
    ans.push(middle);
}
return ans;
};