资讯专栏INFORMATION COLUMN

LeetCode-Pascal's Triangle

k00baa / 2264人阅读

摘要:像这样在杨辉三角中,每个数字是他上方的两个数字的和。解答题目没什么难度,逐行生成即可。

发布自Kindem的博客,欢迎大家转载,但是要注意注明出处
题目

给定一个非负整数numRows,生成杨辉三角的前numRows行。像这样:

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

在杨辉三角中,每个数字是他上方的两个数字的和。

解答

题目没什么难度,逐行生成即可。JavaScript代码如下:

let generate = (numRows) => {
    if (numRows < 1) return [];
    let result = [];
    for (let i = 0; i < numRows; i++)
        result.push(i === 0 ? [1] : (() => {
            let temp = [];
            for (let j = 0; j < i + 1; j++) temp.push(j === 0 || j === i ? 1 : result[i - 1][j - 1] + result[i - 1][j]);
            return temp;
        })());
    return result;
};

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/95453.html

相关文章

  • leetcode # 118:Pascal&#039;s Triangle 杨辉三角

    摘要:杨辉三角给定一个非负整数,生成杨辉三角的前行。在杨辉三角中,每个数是它左上方和右上方的数的和。另外可以在内层循环加判断在不等于时才加上,这样可省略代码段,但是这个会在每次进入第一次循环后判断一次。本着减少资源消耗的原则,应当提到外面。 118:Pascals Triangle 杨辉三角 Given a non-negative integer numRows, generate the...

    CKJOKER 评论0 收藏0
  • leetcode # 118:Pascal&#039;s Triangle 杨辉三角

    摘要:杨辉三角给定一个非负整数,生成杨辉三角的前行。在杨辉三角中,每个数是它左上方和右上方的数的和。另外可以在内层循环加判断在不等于时才加上,这样可省略代码段,但是这个会在每次进入第一次循环后判断一次。本着减少资源消耗的原则,应当提到外面。 118:Pascals Triangle 杨辉三角 Given a non-negative integer numRows, generate the...

    gggggggbong 评论0 收藏0
  • Leetcode 118&119 Pascal&#039;s Triangle

    摘要:首先要对特殊情况进行处理小于等于的情况。然后循环,每一次产生一个,个有个元素,每个的第一个和第个元素都是对于中间的那些元素,则找出前一个的对应位置的两个元素加和即可得到。这一道题只要求返回形式的一行的元素即可。 118 Pascals Triangle 题目详情 Given numRows, generate the first numRows of Pascals triangle....

    laznrbfe 评论0 收藏0
  • [LeetCode] 118. Pascal&#039;s Triangle

    Problem Given a non-negative integer numRows, generate the first numRows of Pascals triangle. In Pascals triangle, each number is the sum of the two numbers directly above it. Example: Input: 5Output:...

    sunnyxd 评论0 收藏0
  • [Leetcode] Pascal&#039;s Triangle 杨辉三角形

    摘要:迭代法复杂度时间空间思路简单的按照杨辉三角形的规则计算就行了。代码加入第一个加入中间的数加入最后一个逆序相加法复杂度时间空间思路同样用迭代的方法,根据上一层的值算下一层,不过这里每一层都在同一个上操作。 Pascals Triangle I Given numRows, generate the first numRows of Pascals triangle. For examp...

    Berwin 评论0 收藏0

发表评论

0条评论

k00baa

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<