leetcode-118. 杨辉三角

最新推荐文章于 2024-10-01 05:04:32 发布

zmm_mohua

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量76

点赞数

分类专栏：刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_42250642/article/details/119594261

版权

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

leetcode-118. 杨辉三角

题目：

在这里插入图片描述

代码：

#include <iostream>
#include <vector>
using namespace std;

vector<vector<int> > generate(int numRows) {
	vector<vector<int> > res;
	for(int i=1;i<=numRows;i++){
		vector<int> path;
		for(int j=0;j<i;j++){
			if(j==0 || j==i-1){
				path.push_back(1);
			}else{
				path.push_back(res[i-2][j-1]+res[i-2][j]);
			}
		}
		res.push_back(path);
	}
	return res;
}

int main(){
	vector<vector<int> > res;
	int numRows;
	cin>>numRows;
	res=generate(numRows);
	for(int i=0;i<res.size();i++){
		for(int j=0;j<res[i].size();j++){
			cout<<res[i][j]<<" ";
		}
		cout<<endl;
	}
    return 0;
}