LeetCode *** 118. Pascal's Triangle

最新推荐文章于 2025-03-03 11:39:53 发布

treeshy

最新推荐文章于 2025-03-03 11:39:53 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/treeshy/article/details/51105494

LeetCode 专栏收录该内容

212 篇文章

订阅专栏

本文详细介绍了如何使用C++生成指定行数的帕斯卡三角形，并提供了代码实现和解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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]
]

分析：

感觉也没啥分析的。。大概就是在前面和后面添一个1，然后从前面一排的数据中加即可。。。。

代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
         
         vector<vector<int>> res;
         vector<int>pre,now;
         
         
         if(numRows>0){
             
             for(int row=1;row<=numRows;++row){
                
                 now.insert(now.begin(),1);
                 if(row!=1)
                    now.insert(now.end(),1);
                 
                 for(int count=1;count<row-1;++count){
                     int elem=pre[count-1]+pre[count];
                     now.insert(now.end()-1,elem);
                 }
                 res.insert(res.end(),now);
                 pre=now;
                 now.erase(now.begin(),now.end());
             }
             
         }
         
         return res;
    }
};