LeetCode Pascal's Triangle II

一维数组解决组合数问题

最新推荐文章于 2019-06-24 19:31:47 发布

原创最新推荐文章于 2019-06-24 19:31:47 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

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

不让用开辟空间的话不知道怎么做，要是让开辟空间，真没什么，但是容易马虎，所有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;
}