探索数组和字符串 杨辉三角II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

示例:
输入: 3
输出: [1,3,3,1]
进阶：
你可以优化你的算法到 O(k) 空间复杂度吗？
本题所说的第三行其实是索引为4的行

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>>ans;
        vector<int> a;//用来返回到ans中
        for(int i=0;i<rowIndex+1;i++){
            for(int j=0;j<=i;j++){
                if(i<2 || j==0 || j==i){//前两行以及左右两条边
                    a.push_back(1);
                }
                else{
                    a.push_back(ans[i-1][j-1]+ans[i-1][j]);
                }
            }
            ans.push_back(a);
            a.clear();
        }
        return ans[ans.size()-1];//返回最后一行
    }
};