给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
/**
* @param {number} numRows
* @return {number[][]}
*/
var generate = function(numRows) {
var ds=[];
for(var i=0;i<numRows;i++){
if(i==0){
var ts=[1];
ds.push(ts);
} else if(i==1){
var ts=[1,1];
ds.push(ts);
}else{
var ts=[];
ts.push(1);
var mm=ds[ds.length-1];
for(var j=0;j<mm.length-1;j++){
var tp=mm[j]+mm[j+1];
ts.push(tp);
}
ts.push(1);
ds.push(ts);
}
}
return ds;
};