LeetCode Pascal's Triangle II （杨辉三角）

class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> ans(rowIndex+1,1);
for(int i=1; i<rowIndex; i++)   //正在产生第i+2行。
{
for(int j=i; j>0; j--)      //必须从右开始，不然前面行就被覆盖了。
{
ans[j]+=ans[j-1];
}
}
return ans;
}
};