[leetcode]: 118. Pascal's Triangle

川长思鸟来 2022-06-15 06:15 133阅读 0赞

# 1.题目 #

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,  
Return

\[  
\[1\],  
\[1,1\],  
\[1,2,1\],  
\[1,3,3,1\],  
\[1,4,6,4,1\]  
\]

按照上述规律生成结果。

# 2.分析 #

**第一种解法：**  
按照规律 第i行 i个数字 首尾是1 其他 row\[i\]\[j\]=row\[i-1\]\[j-1\]+row\[i-1\]\[j\];  
**第二种解法：**  
移位求和，例如  
0 1 3 3 1  
1 3 3 1 0  
1 4 6 4 1

# 3.代码 #

第一种解法

vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans;
        if (numRows == 0)
            return ans;
        ans.push_back(vector<int>{
       1});
        for (int i = 1; i < numRows; i++)
        {
            vector<int> row;
            row.push_back(1);
            for (int j = 1; j < i; j++)
            {
                row.push_back(ans[i - 1][j - 1] + ans[i - 1][j]);
            }
            row.push_back(1);
            ans.push_back(row);
        }
        return ans;
    }

第二种：  
python

class Solution(object):
        def generate(self, numRows):
            ans=[[1]]
            for i in range(1,numRows):
                ans.append(map(lambda x,y:x+y,[0]+ans[i-1],ans[i-1]+[0]))
            return ans[:numRows]

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 116 阅读

相关 LeetCode118—Pascal's Triangle

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

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

相关 [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 赞/ 134 阅读

相关 118. Pascal's Triangle

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

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

相关 leetcode 118. Pascal's Triangle 杨辉三角形

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

Bertha 。/ 2022年06月08日 04:17/ 0 赞/ 127 阅读

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

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

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

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

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

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

相关 leetcode-118. Pascal's Triangle

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

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

相关 118. Pascal's Triangle

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

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