题目
给定一个非负整数 numRows， 生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
题目解析
思路一
首先我们先定义一个存储结果的数组，然后进行判断，如果行数小于1的情况下，直接返回空数组，其次我们认识到杨辉三角两端都是1，然后是其余数等于上一行相邻两个元素相加，所以我们这里定义两个变量循环，在每次循环出当前行的所有值，其中i表示行，在循环中声明一个当前行数组，在声明一个循环j，j表示列，因为正好j从0开始，每行列数=行数+1，所以循环条件也就是从0到i，在循环中在中间元素判断条件，处理一下每列元素为上一行相邻两元素之和，如果不是则两端元素直接写1最后当前行写入结果数组在进行返回
/** * @param {number} numRows * @return {number[][]} */ var generate = function(numRows) { let result = [] if (numRows < 1) { return result } for (let i= 0;i < numRows; i++) { const subArr = [] for(let 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 };
思路二
因为这类似于斐波那契数列，所以我们还可以用以下方式实现，i代表行数，j代表列数，最后我们使用对象把值存起来，就无需计算多次了
/** * @param {number} numRows * @return {number[][]} */ var generate = function(numRows) { function fn(i, j){ let r = (j==0 || i==j)? 1: (resMap[`${i-1},${j}`] || fn(i-1, j)) + (resMap[`${i-1},${j-1}`] || fn(i-1, j-1)) // resMap[`${i},${j}`] = r return r } let res = [], resMap = {} for(let i=0;i<numRows;i++){ let a = [] for(let j=0;j<=i;j++) a.push(fn(i,j)) res.push(a) } return res };
