杨辉三角 II

杨辉三角 II
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
解答：先构造杨辉三角，注意这里构造的行数比题目所给的rowindex多一行即可。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        int k=33;
        vector<vector<int>> ans(rowIndex+1);
        for(int i=0; i<rowIndex+1;i++){
            ans[i] = vector<int>(i+1,0);
            ans[i][0] = 1;
            ans[i][i] = 1;
        }
        for(int i=2;i<rowIndex+1;i++){
            for(int j=1;j<ans[i].size()-1;j++)
            ans[i][j]=ans[i-1][j-1]+ans[i-1][j];
        }
        return ans[rowIndex];

    }
};