LeetCode Pascal's Triangle

最新推荐文章于 2021-02-16 00:39:16 发布

原创最新推荐文章于 2021-02-16 00:39:16 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一个高效的算法来生成杨辉三角形，该算法使用 C++ 的 vector 容器实现，无需借助额外的数组即可完成杨辉三角的构建，并详细展示了如何逐行计算元素值。

见过无数次了，终于写了一次，一个数组都没用。

vector<vector<int> > generate(int numRows) {
	vector<int> oneresult;
	vector<vector<int> > ret;
	if(numRows==0)
		return ret;
	oneresult.push_back(1);
	ret.push_back(oneresult);
	oneresult.clear();
	int len;
	for (int i=2;i<=numRows;i++)
	{
		oneresult.push_back(1);
		len = ret.size();
		for (int j=0;j<ret[len-1].size()-1;j++)
			oneresult.push_back(ret[len-1][j]+ret[len-1][j+1]);
		oneresult.push_back(1);
		ret.push_back(oneresult);
		oneresult.clear();
	}
	return ret;
}