LeetCode Pascal's Triangle II

littlestream9527

于 2014-03-13 22:09:48 发布

阅读量568

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/21192915

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文详细介绍了如何使用一维数组解决组合数问题，并强调了遍历顺序的重要性，以避免覆盖原有的数值。

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

不让用开辟空间的话不知道怎么做，要是让开辟空间，真没什么，但是容易马虎，所有parr[j] = parr[j] + parr[j-1];用一维数组解决时都应j从大到小，否则的话会覆盖原来的值。

vector<int> getRow(int rowIndex) {
	vector<int> ret;
	if(rowIndex<0)
		return ret;
	int *parr = new int[rowIndex+1];
	for (int i=0;i<=rowIndex;i++)
		parr[i] = 0;
	parr[0] = 1;
	for (int i=2;i<=rowIndex+1;i++)
	{
		for (int j=i-1;j>=1;j--)//must be this order 
			parr[j] = parr[j] + parr[j-1];
	}
	for (int i=0;i<=rowIndex;i++)
		ret.push_back(parr[i]);
	delete[] parr;
	return ret;
}