LeetCode-Pascal's Triangle

k00baa 發(fā)布于2019-08-22 18:03 / 2329人閱讀

摘要：像這樣在楊輝三角中，每個(gè)數(shù)字是他上方的兩個(gè)數(shù)字的和。解答題目沒什么難度，逐行生成即可。

發(fā)布自Kindem的博客，歡迎大家轉(zhuǎn)載，但是要注意注明出處

題目

給定一個(gè)非負(fù)整數(shù)numRows，生成楊輝三角的前numRows行。像這樣：

在楊輝三角中，每個(gè)數(shù)字是他上方的兩個(gè)數(shù)字的和。

解答

題目沒什么難度，逐行生成即可。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;
};

GPU云服務(wù)器云服務(wù)器 Triangle pascal_triangle attr&039&039checked&039&039 given&039&039

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/95453.html

相關(guān)文章

leetcode # 118:Pascal&#039;s Triangle 楊輝三角

摘要：楊輝三角給定一個(gè)非負(fù)整數(shù)，生成楊輝三角的前行。在楊輝三角中，每個(gè)數(shù)是它左上方和右上方的數(shù)的和。另外可以在內(nèi)層循環(huán)加判斷在不等于時(shí)才加上，這樣可省略代碼段，但是這個(gè)會在每次進(jìn)入第一次循環(huán)后判斷一次。本著減少資源消耗的原則，應(yīng)當(dāng)提到外面。 118:Pascals Triangle 楊輝三角 Given a non-negative integer numRows, generate the...

CKJOKER 2019-07-31 10:37 評論0 收藏0
leetcode # 118:Pascal&#039;s Triangle 楊輝三角

摘要：楊輝三角給定一個(gè)非負(fù)整數(shù)，生成楊輝三角的前行。在楊輝三角中，每個(gè)數(shù)是它左上方和右上方的數(shù)的和。另外可以在內(nèi)層循環(huán)加判斷在不等于時(shí)才加上，這樣可省略代碼段，但是這個(gè)會在每次進(jìn)入第一次循環(huán)后判斷一次。本著減少資源消耗的原則，應(yīng)當(dāng)提到外面。 118:Pascals Triangle 楊輝三角 Given a non-negative integer numRows, generate the...

gggggggbong 2019-08-16 18:23 評論0 收藏0
Leetcode 118&119 Pascal&#039;s Triangle

摘要：首先要對特殊情況進(jìn)行處理小于等于的情況。然后循環(huán)，每一次產(chǎn)生一個(gè)，個(gè)有個(gè)元素，每個(gè)的第一個(gè)和第個(gè)元素都是對于中間的那些元素，則找出前一個(gè)的對應(yīng)位置的兩個(gè)元素加和即可得到。這一道題只要求返回形式的一行的元素即可。 118 Pascals Triangle 題目詳情 Given numRows, generate the first numRows of Pascals triangle....

laznrbfe 2019-08-15 13:40 評論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 2019-08-16 13:34 評論0 收藏0
[Leetcode] Pascal&#039;s Triangle 楊輝三角形

摘要：迭代法復(fù)雜度時(shí)間空間思路簡單的按照楊輝三角形的規(guī)則計(jì)算就行了。代碼加入第一個(gè)加入中間的數(shù)加入最后一個(gè)逆序相加法復(fù)雜度時(shí)間空間思路同樣用迭代的方法，根據(jù)上一層的值算下一層，不過這里每一層都在同一個(gè)上操作。 Pascals Triangle I Given numRows, generate the first numRows of Pascals triangle. For examp...

Berwin 2019-08-14 12:37 評論0 收藏0