发布自 Kindem的博客,欢迎你们转载,可是要注意注明出处
给定一个非负整数numRows,生成杨辉三角的前numRows行。像这样:javascript
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
在杨辉三角中,每一个数字是他上方的两个数字的和。java
题目没什么难度,逐行生成便可。JavaScript代码以下:code
let generate = (numRows) => { if (numRows < 1) return []; let result = []; for (let i = 0; i < numRows; i++) result.push(i === 0 ? [1] : (() => { let temp = []; for (let j = 0; j < i + 1; j++) temp.push(j === 0 || j === i ? 1 : result[i - 1][j - 1] + result[i - 1][j]); return temp; })()); return result; };