Pascal's Triangle(帕斯卡三角形)II

题目：

给定一个索引值k, 返回帕斯卡三角形（杨辉三角） kth

例如：k = 3，返回[1,3,3,1]

要求：

空间复杂度O(k).

代码：

class Solution {
public:
	vector<int> getRow(int rowIndex) {
		vector<int> v, temp; //temp为辅助空间
		if (rowIndex < 0)
			return v;
		else if (rowIndex == 0)
			v.push_back(1);

		for (int i = 1; i <= rowIndex; i++)
		{
			v.clear();
			v.push_back(1);
			for (int j = 1; j < i; j++)
			{
				v.push_back(temp[j-1]+temp[j]);
			}
			v.push_back(1);

			temp = v; //为下一行使用保存
		}

		return v;
	}
};