【LeetCode with JavaScript】118. Pascal’s Triangle

淩亂°似流年 2022-05-24 08:42 121阅读 0赞

原题网址：[https://leetcode.com/problems/pascals-triangle][https_leetcode.com_problems_pascals-triangle]  
难度：Easy

#### 题目 ####

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

![这里写图片描述][70_pic_center]

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

**Example:**

Input: 5
    Output:
    [
         [1],
        [1,1],
       [1,2,1],
      [1,3,3,1],
     [1,4,6,4,1]
    ]

#### 思路 ####

--------------------

首先分析每一行数组的结构，例如是在第 n 行，\*\*arr\[0\] 和 arr\[n -1\] 均为 1， arr\[i\] = 上一行arr\[i -1\] + 上一行的arr\[i\]\*，代码如下：

/**
     * @param {number} numRows
     * @return {number[][]}
     */
    var generate = function(numRows) {
        var outputs = [];
        for(var i = 0; i < numRows; i++) {
            var curArr = [i];
            curArr[0] = 1,curArr[i] = 1;
            for(var j = 1; j < i; j++) {
                curArr[j] = outputs[i - 1][j - 1] + outputs[i - 1][j];
            }
            outputs.push(curArr);
        }
        return outputs;
    };

Your runtime beats 89.79 % of javascript submissions  
运行时间：56ms，clear！

[https_leetcode.com_problems_pascals-triangle]: https://leetcode.com/problems/pascals-triangle
[70_pic_center]: /images/20220524/f0eb3c91d9fb4e14862e35c3ca4b4785.png

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 118. Pascal‘s Triangle

Topic Array Description [https://leetcode.com/problems/pascals-triangle/][http

朴灿烈づ我的快乐病毒、/ 2022年12月28日 11:16/ 0 赞/ 204 阅读

相关 LeetCode－118. Pascal's Triangle，119. Pascal's Triangle II

118 Problem: > Given numRows, generate the first numRows of Pascal’s triangle.For exa

浅浅的花香味﹌/ 2022年08月20日 13:28/ 0 赞/ 136 阅读

相关 LeetCode118—Pascal's Triangle

LeetCode118—Pascal’s Triangle 原题 > Given numRows, generate the first numRows of Pa

刺骨的言语ヽ痛彻心扉/ 2022年07月26日 11:07/ 0 赞/ 157 阅读

相关 [leetcode]: 118. Pascal's Triangle

1.题目 Given numRows, generate the first numRows of Pascal’s triangle. For example, gi

川长思鸟来/ 2022年06月15日 06:15/ 0 赞/ 152 阅读

相关 118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numR

我不是女神ヾ/ 2022年06月13日 11:21/ 0 赞/ 138 阅读

相关【LeetCode with JavaScript】119. Pascal’s Triangle II

原题网址：[https://leetcode.com/problems/pascals-triangle-ii][https_leetcode.com_problems_pas

Love The Way You Lie/ 2022年05月24日 08:42/ 0 赞/ 146 阅读

相关【LeetCode with JavaScript】118. Pascal’s Triangle

原题网址：[https://leetcode.com/problems/pascals-triangle][https_leetcode.com_problems_pascal

淩亂°似流年/ 2022年05月24日 08:42/ 0 赞/ 122 阅读

相关 LeetCode 118.Pascal's Triangle (杨辉三角)

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 ![PascalTriangleAnimated2.gif][] 在杨辉三角中，每个

朱雀/ 2022年05月08日 00:26/ 0 赞/ 193 阅读

相关 leetcode-118. Pascal's Triangle

题目杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pascal’s

秒速五厘米/ 2022年03月08日 08:56/ 0 赞/ 158 阅读

相关 118. Pascal's Triangle

题目来源：[https://leetcode.com/problems/pascals-triangle/][https_leetcode.com_problems_pasc

灰太狼/ 2021年12月10日 03:11/ 0 赞/ 177 阅读