点击打开链接
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> result(rowIndex+1, 1);
if(rowIndex < 2) return result;
for(int i=2; i<=rowIndex; i++){
for(int j=i-1; j>0; j--){
result[j] += result[j-1];
}
}
return result;
}
};