內(nèi)容
給定一個非負(fù)整數(shù) numRows，生成楊輝三角的前 *numRows *行嗅绰。
image
在楊輝三角中蝇摸，每個數(shù)是它左上方和右上方的數(shù)的和。
示例:
輸入: 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) {
if (numRows == 0) return [];
if (numRows == 1) return [
[1]
];
if (numRows == 2) return [
[1],
[1, 1]
];
var result = [
[1],
[1, 1]
];
var save = [1, 2, 1];
for (var i = 3; i <= numRows; i++) {
result.push(save.slice(0));
var newArray = [];
for (var j = 0; j < save.length - 1; j++) {
newArray.push(save[j] + save[j + 1]);
}
newArray.unshift(1);
newArray.push(1);
save = newArray;
}
return result;
};
