杨辉三角leetcode---js实现

最新推荐文章于 2026-05-14 06:05:35 发布

原创最新推荐文章于 2026-05-14 06:05:35 发布 · 410 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法

收录于

练习题专栏收录该内容

9 篇文章

订阅专栏

该博客介绍如何使用JavaScript生成杨辉三角的前numRows行。遵循杨辉三角的规律，即每个数等于其上一行相邻两个数之和，文章通过逐层填充并构建二维数组来实现这一算法。

题目描述：
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

在这里插入图片描述

在这里插入图片描述
思路描述：
杨辉三角的结构其实是一个二维数组。
可以将每一层的数据填入之后（每一层第一个和最后一个位置填入1，其他位置符合上一层相邻两元素相加的原则），加到大数组里。
代码：

var generate = function(numRows) {
    var last = [] //声明空数组（大）
    for(let i=0;i<numRows;i++){ //对应层数
         var row = [] //声明该层的数组
        for(let j=0;j<i+1;j++){ //层数即该层元素个数
            if(j === 0 || j === i){  //第一个和最后一个位置填1
                row.push(1)
            }else{
                row.push(last[i-1][j-1] + last[i-1][j])  
            }
        }
        last.push(row) //将该层数组放入大数组里
            }
   
    return last
};