思路:和上道题类似,生成指定行的杨辉三角,输出最后一行即可。
class Solution {
public:
vector<int> getRow(int rowIndex) {
if(rowIndex==0) return {1};
vector<vector<int> > ans;
ans.push_back({1});
ans.push_back({1,1});
for(int i=2;i<=rowIndex;++i)
{
vector<int> t;
t.push_back(1);
for(int j=1;j<i;++j)
{
t.push_back(ans[i-1][j]+ans[i-1][j-1]);
}
t.push_back(1);
ans.push_back(t);
}
return ans.back();
}
};