119. Pascal's Triangle II

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    vector<int> getRow(int rowIndex) 
    {
        vector<int> res(rowIndex+1,0);
        res[0]=1;
        for(int i=1;i<rowIndex+1;i++)
            for(int j=i;j>=1;j--)
                res[j]+=res[j-1];
        return res;    
    }
};

这个直接计算杨辉三角某一行的算法有点骚。