JavaScript 杨辉三角杨辉三角 II

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/*** @param {number} numRows* @return {number[][]}*/
var generate = function(numRows) {var arr = [];for (var i = 0; i < numRows; i++) {var item = [];for (var j = 0; j <= i; j++) {if (j == 0) {item[0] = 1} else if (j == i) {item[j] = 1} else {// console.log("i", i)// console.log("j", j)item[j] = arr[i-1][j-1] + arr[i-1][j]}}arr.push(item)// console.log(arr)}return arr;
};

问题二

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

可以在上面的代码返回 arr[arr.length -1 ] 返回最后一个数组即可；

其他function （参考他人）如下

/*** @param {number} rowIndex* @return {number[]}*/
var getRow = function(rowIndex) {// 方法一 // 先写第一第二行 模板 第三行开始 用规律 计算if (rowIndex === 0) {return [1];}if (rowIndex === 1) {return [1,1];}let resultArr = [1,1];for (let i = 2; i < rowIndex + 1; i++) {let tempArr = [];for (let j = 0; j <= i; j++) {tempArr.push((j === 0 ? 0 : resultArr[j - 1]) + (j === i ? 0 : resultArr[j]))}resultArr = tempArr;}return resultArr;// 方法二// 给每个模板数组增加一个第一个元素为 0 // let resultArr = [1];// for (let i = 0; i < rowIndex; i++) {//  resultArr.unshift(0);//     for (let j = 0; j < i + 1; j++) {//      resultArr[j] = resultArr[j] + resultArr[j + 1];//    }// }// return resultArr;
};

JavaScript 杨辉三角杨辉三角 II相关推荐

杨辉三角(下三角或者等腰三角)
//杨辉三角(下三角或者等腰三角) #include <stdio.h> int fun(int i,int j) { if(i==j||1==j) return 1; else retu ...
C语言生成并输出一个杨辉三角的前7行，分别按左下三角，右下三角以及金字塔形式输出。
生成并输出一个杨辉三角的前7行,分别按左下三角,右下三角以及金字塔形式输出. #include <stdio.h> int main(){//左边的杨辉三角int a[7][7],i,j; ...
一题多解（八）—— 矩阵上三角（下三角）的访问
访问矩阵的上三角或者下三角,一般出现在矩阵为对角方阵(避免重复访问)的情况: 方法之一: for i in range(n):for j in range(i+1):... 方法之二: for i i ...
c语言编程倒三角九九乘法表,【请用C语言变成】把九九乘法表分别显示成矩形，正三角，倒三角形状...
满意答案 sjdesjde 2014.06.24 采纳率:49% 等级:12 已帮助:7265人思路:不同形状就是解决格式控制 ,即空格的填充和换行问题.九九乘法表一共有sigma(9)=1+ ...
Java打印输出左下三角、右下三角、正上三角、倒三角、菱形
1.左下三角思路:使用双重循环,外层循环控制行,内层循环控制列 public class Exercise {public static void main(String[] args) {int ...
Python打印九九乘法表---左上三角、左下三角、右上三角、右下三角形格式
Python打印九九乘法表---左上三角.左下三角.右上三角.右下三角.倒三角形格式 1.左上三角乘法表 2.左下三角乘法表 3.右上三角乘法表 4.右下三角乘法表 5.倒三角乘法表 1.左上三角乘法 ...
三角矩阵上三角列优先压缩存储---加法、减法、乘法、转置、秩、行列式值、伴随矩阵、逆
三角矩阵上三角列优先压缩存储: 我们以图4.9中的矩阵A矩阵为例,针对A上三角部分,采用以列为主序存储至一个一维数组B内,按照三角矩阵上三角元素构成可知,该部分有n(n+1)/2个元素,因为下三角中的 ...
杨辉三角杨辉三角 || （JavaScript）
118. 杨辉三角 var generate = function(numRows) {// 定义一个空数组收集结果let ret = [];for (let i = 0; i < numRow ...
leecode#杨辉三角#杨辉三角 II
题目描述: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 分析: 杨辉三角性质: 依据性质4就可以做出本题代码: ...

JavaScript 杨辉三角杨辉三角 II

JavaScript 杨辉三角杨辉三角 II相关推荐

最新文章

热门文章

JavaScript 杨辉三角 杨辉三角 II

JavaScript 杨辉三角 杨辉三角 II相关推荐

最新文章

热门文章

JavaScript 杨辉三角杨辉三角 II

JavaScript 杨辉三角杨辉三角 II相关推荐