给定索引k，返回Pascal三角形的第k行。例如，给定k = 3，返回[1,3,3,1]。

暴力解决 ：

构造Pascal三角返回第K行

    vector<int> getRow(int rowIndex) {
        vector<int> result;
        int a[rowIndex+1][rowIndex+1];
        //构造Pascal三角
        for(int i=0;i<=rowIndex;i++){
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    a[i][j]=1;
                }else{
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
                }
            }
        }
        for(int i=0;i<=rowIndex;i++){
            result.push_back(a[rowIndex][i]);
        }
        return result;
    }

构造Pascal三角形：

   vector<vector<int> > generate(int numRows) {
        vector<vector<int>> a;
      
        if(numRows==0)
            return a;
        for(int i=0;i<numRows;i++){
            vector<int> temp(i+1,1);
            for(int j=1;j<i;j++){
                temp[j]=a[i-1][j]+a[i-1][j-1];
            }
            a.push_back(temp);
        }
        return a;
    }

第二 : 大神思路：

    vector<int> getRow(int rowIndex) {
        vector<int> result(rowIndex+1,1);
        for(int i=2;i<=rowIndex;i++){
            for(int j=i-1;j>0;j--){
				result[j] += result[j-1];
            }
        }
        return result;
    }