给定索引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;
}