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;}};