成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode # 118:Pascal's Triangle 楊輝三角

gggggggbong / 2616人閱讀

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

118:Pascal"s Triangle 楊輝三角

Given a non-negative integer numRows, generate the first numRows of Pascal"s triangle.

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


In Pascal"s triangle, each number is the sum of the two numbers directly above it.

在楊輝三角中，每個數(shù)是它左上方和右上方的數(shù)的和。

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
解題思路：

? 第一行第二行都是1，每行第一個和最后一個都為1，假設(shè)其他位置的數(shù)x索引坐標(biāo)是(m,n)，則x就是數(shù)是它 索引正上方的數(shù)和索引正上方的左邊的數(shù) 之和。即(m-1,n),(m-1,n-1)兩數(shù)和。

java： 
class Solution {
    public List> generate(int numRows) {
        List> triangle = new ArrayList>();

        if(numRows == 0) return triangle;
        List one = new ArrayList();
        one.add(1);
        triangle.add(one);
        if(numRows == 1) return triangle;
        for (int i=1;i row = new ArrayList();
            row.add(1);
            for (int j=1;j prev = triangle.get(i-1);
                row.add(prev.get(j-1)+prev.get(j));
            }
            row.add(1);
            triangle.add(row);
        }
        return triangle;
    }
}
python： 
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows==0:return []
        triangle=[[1]]
        if numRows==1: return triangle
        for i in range(1,numRows):
            tmp=[1]
            for j in range(1,i):
                tmp.append(triangle[i-1][j-1]+triangle[i-1][j])
            tmp.append(1)
            triangle.append(tmp)
        return triangle
總結(jié)：

很簡單的一道題，可以復(fù)習(xí)一下java嵌套數(shù)組數(shù)據(jù)結(jié)構(gòu)。另外 可以在內(nèi)層循環(huán)加判斷 if(i!=0) row.add(1);triangle.add(row); 在i不等于0時才加上1，這樣可省略

List one = new ArrayList();
        one.add(1);
        triangle.add(one);
        if(numRows == 1) return triangle;

代碼段，但是這個 if(i!=0)會在每次進(jìn)入第一次循環(huán)后判斷一次。本著減少資源消耗的原則，應(yīng)當(dāng)提到外面。

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/74995.html

相關(guān)文章

  • leetcode # 118:Pascal's Triangle 楊輝三角

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

    CKJOKER 評論0 收藏0

  • Leetcode 118&119 Pascal's Triangle

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

    laznrbfe 評論0 收藏0

  • [LeetCode] 118. Pascal'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 118：楊輝三角 II Pascal's Triangle II

    摘要：公眾號愛寫作者愛寫給定一個非負(fù)索引，其中，返回楊輝三角的第行。在楊輝三角中，每個數(shù)是它左上方和右上方的數(shù)的和。示例輸入輸出進(jìn)階你可以優(yōu)化你的算法到空間復(fù)雜度嗎解題思路和之前寫的那篇號楊輝三角基本類似。 公眾號：愛寫bug（ID：icodebugs）作者：愛寫bug 給定一個非負(fù)索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。 Given a non-negative index...

    KaltZK 評論0 收藏0

  • LeetCode 118：楊輝三角 II Pascal's Triangle II

    摘要：公眾號愛寫作者愛寫給定一個非負(fù)索引，其中，返回楊輝三角的第行。在楊輝三角中，每個數(shù)是它左上方和右上方的數(shù)的和。示例輸入輸出進(jìn)階你可以優(yōu)化你的算法到空間復(fù)雜度嗎解題思路和之前寫的那篇號楊輝三角基本類似。 公眾號：愛寫bug（ID：icodebugs）作者：愛寫bug 給定一個非負(fù)索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。 Given a non-negative index...

    xiaodao 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<