力扣-118题杨辉三角形（C++）

小咪咪 2022-08-30 00:52 126阅读 0赞

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/][https_leetcode-cn.com_problems_pascals-triangle]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
    public:
        vector<vector<int>> generate(int numRows) {
        
            vector<vector<int>> result;
    
            for(int i=0;i<numRows;i++){
        
                vector<int> vtr;
    
                if(i==0) vtr.push_back(1);
                else {
        
                    vtr.push_back(1);
    
                    for(int j=0;j<result[i-1].size()-1;j++){
        
                        int value=result[i-1][j]+result[i-1][j+1];
                        vtr.push_back(value);
                    }
                    
                    vtr.push_back(1);
                }
    
                result.push_back(vtr);           
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_pascals-triangle]: https://leetcode-cn.com/problems/pascals-triangle/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/1453b5db1ce34d97a529b224c195f1c6.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣118杨辉三角：代码实现+注释详解+其它思考

你可能有疑惑为什么不用add方法代替set方法，是因为我用了对称的方法减少遍历次数，如果用add会很麻烦，你可以试试。当然，这种对称的方法效率可能比起全部遍历不会高，因为...

今天药忘吃喽~/ 2024年04月24日 14:37/ 0 赞/ 48 阅读

相关 C# 杨辉三角形

using System; using System.Collections.Generic; using System.Text; namespace test1

红太狼/ 2024年02月17日 14:46/ 0 赞/ 67 阅读

相关杨辉三角118-力扣（二维数组+c）

题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出:

迷南。/ 2023年01月16日 03:26/ 0 赞/ 125 阅读

相关 LeetCode--118.杨辉三角（C++描述）

// Source : https://leetcode-cn.com/problems/pascals-triangle/ // Date : 2021-09-21

桃扇骨/ 2022年09月12日 04:47/ 0 赞/ 190 阅读

相关力扣-118题杨辉三角形（C++）

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/][https_leetcode-cn.com_problems

小咪咪/ 2022年08月30日 00:52/ 0 赞/ 127 阅读

相关杨辉三角形

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1

r囧r小猫/ 2022年08月29日 00:22/ 0 赞/ 200 阅读

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

相关【LeetCode】118. 杨辉三角

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/description/][https_leetcode-cn.

快来打我*/ 2022年05月08日 05:46/ 0 赞/ 240 阅读

相关杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三

偏执的太偏执、/ 2022年04月10日 06:41/ 0 赞/ 270 阅读

相关杨辉三角形

![Image 1][] 输入一个数 n 为三角形的行数，输出符合杨辉三角形规则的n行数字。每行从第一个数字开始输出,1<=n<=34。该三角形规律：从第

你的名字/ 2021年05月12日 11:54/ 0 赞/ 701 阅读