Pascal's Triangle

最新推荐文章于 2024-07-11 10:24:20 发布

天未的博客

最新推荐文章于 2024-07-11 10:24:20 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： Old Blogs 文章标签： C++

本文链接：https://blog.youkuaiyun.com/u010738033/article/details/40867005

Old Blogs 专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法来生成指定层数的帕斯卡三角形。通过迭代算法，每层的元素根据前一层的相邻元素计算得出。文章提供了完整的代码示例并展示了如何运行该程序。

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

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

解题：

注意下标访问，注意0的时候返回空

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    vector<vector<int> > generate(int numRows) {
	  vector<vector<int> > vvint;
	  if(numRows==0)
		  return vvint;
	  vector<int> v1;  
	  v1.push_back(1);
	  vvint.push_back(v1);
	  if(numRows==1)
		 return vvint;
	  for(int i=2;i<=numRows;++i){
  		vector<int> v;
		for(int j=0;j<i;++j){
		if(j==0||j==i-1)
			v.push_back(1);
		else{
			vector<int> v0 = vvint[vvint.size()-1];
			v.push_back(v0[j]+v0[j-1]);
		}
		}
		vvint.push_back(v);
	  }
	  return vvint;
    }
};

int main(){
	Solution s;
	vector<vector<int> > vvint =  s.generate(6);
	for(int i=0;i<vvint.size();++i)
	{
	    vector<int> v = vvint[i];
	    for(int j = 0 ;j<v.size();++j)
		    cout<<v[j]<<" ";
	    cout<<endl;
	}
	return 0;
}