给定一个索引 k，返回帕斯卡三角形（杨辉三角）的第 k 行。
例如，给定 k = 3，
则返回 [1, 3, 3, 1]。
注：
你可以优化你的算法到 O(k) 的空间复杂度吗？
详见：https://leetcode.com/problems/pascals-triangle-ii/description/
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> res(rowIndex+1);
res[0]=1;
for(int i=0;i<=rowIndex;++i)
{
for(int j=i;j>0;--j)
{
res[j]=res[j]+res[j-1];
}
}
return res;
}
};
