118 Pascal's Triangle

最新推荐文章于 2021-10-29 10:30:05 发布

leo1949asd

最新推荐文章于 2021-10-29 10:30:05 发布

阅读量530

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题目

本文链接：https://blog.youkuaiyun.com/pqleo/article/details/44175205

面试题目专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个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]
]

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


    }
};