Pascal's Triangle II

标签：c++   刷题   

Could you optimize your algorithm to use only O(k) extra space?

从后往前计算

//用一个数组滚动求解
	vector<int> getRow(int rowIndex) {
	    //pascal三角形，第i行元素个数为i+1(i从0开始）
		vector<int> val;
		val.resize(rowIndex+1,1);
		//循环，求pascal三角形的第rowIndex行
		for (int i=0; i<=rowIndex; i++)
		{
			for (int j=i-1; j>=1; j--)
			{
				val[j]=val[j]+val[j-1];
			}
		}
		return val;
	}

Pascal's Triangle II

标签：c++   刷题   

原文地址：http://blog.csdn.net/lsh_2013/article/details/45850325