leetcode 118. 杨辉三角（js）

题目

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

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

示例:

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

代码

var generate = function(numRows) {
  if(numRows == 0){
      return [];
  }
  let ans = [[1]];
  for(let i=1;i<numRows;i++){
      let ans1=[];
    //   向下一行的第一列加数字1
      ans1.push(1);
      for(let j=1;j<=i-1;j++){
        //   每个数是它左上方和右上方的数的和
          let num = ans[i-1][j-1] + ans[i-1][j];
          ans1.push(num);
      }
    //   向下一行的最后一列加数字1
      ans1.push(1);
      ans.push(ans1);
  }
  return ans;
};