leetcode 118

118. Pascal's Triangle

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

输出Pascal三角形的前n行;每次利用前面已经生成的行来生成下一行。

代码如下:
复制代码
 1 class Solution {
 2 public:
 3     vector<vector<int>> generate(int numRows) {
 4         vector<vector<int>> pascal;
 5         vector<int> ss;
 6         if(numRows == 0)
 7         {
 8             return pascal;
 9         }
10         if(numRows == 1)
11         {
12             ss.push_back(1);
13             pascal.push_back(ss);
14             return pascal;
15         }
16         pascal.push_back({1});
17         for(int i = 1; i <numRows; i++)
18         {
19             for(int j = 0; j <= i; j++)
20             {
21                 if(j == 0 || j == i)
22                 {
23                     ss.push_back(1);
24                     continue;
25                 }
26                 int n = pascal[i-1][j-1] + pascal[i-1][j];
27                 ss.push_back(n);
28             }
29             pascal.push_back(ss);
30             ss.clear();
31         }
32         return pascal;
33     }
34 };
复制代码

 

 
posted @   花椰菜菜菜菜  阅读(159)  评论(0编辑  收藏  举报
编辑推荐:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
点击右上角即可分享
微信分享提示