数据结构-杨辉三角篇(详细注释)

杨辉三角：根据给出的行数numRows，输出对应的杨辉三角
例如：numRows = 5；输出：[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
numRows = 1；输出： [[1]]

```javascript
var yhs = (numRows) => {
	const res = []; // 先创建一个一位数组
	for(let i = 0; i < numRows; i++) {
		// 创建二维数组(计算每一行的值)
		// i + 1: 是因为第一行有1个，第二行有2个，以此类推...
		// 全部填充为1,是为了后续计算不用计算第一个和最后一个(因为这两个固定为1)
		const rowArr = new Array(i + 1).fill(1);
		// j 从 1 开始是因为第一个一定是1，< rowArr.length - 1;也是因为最后一个也一定是1.因为前面已经填充了1
		for(let j = 1; j < rowArr.length - 1; j++) {
		// 除了第一个和最后一个值，其余的值都刚好等于上一行的值加上上一行的左边的值
		//  除每行最左侧与最右侧的数字以外,每个数字等于它的左上方与右上方两个数字之和			   (也就是说,第n行第k个数字等于第n - 1行的第k − 1个数字与第k个数字的和)
			rowArr[j] = res[i - 1][j - 1] + res[i - 1][j];
		}
		// 将计算并填充好的每一行的数组，push到res中。
		res.push(rowArr);
	}
	return res;
}