杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
题目来源:leetcode 118
思路:判断如果不是该列数组的首位或者最后一位,则值为a[i-1][j-1] + a[i-1][j],否则值为1。
var generate = function(numRows) {
const result = [];
if(numRows<=0) {
return result;
}
let i = 0, j = 0;
for(i=0;i<numRows;i++){
const subArr = []
for(j=0;j<=i;j++){
if(j>0&&j<i){
subArr.push(result[i-1][j-1] + result[i-1][j])
}else {
subArr.push(1);
}
}
result.push(subArr);
}
return result;
};