118. Pascal's Triangle

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

class Solution 
{
public:
    vector<vector<int>> generate(int numRows) 
    {
        vector<vector<int>> res;
        for(int i=1;i<=numRows;i++)
        {
            vector<int> cur;
            cur.push_back(1);
            for(int j=1;j<i-1;j++)
            {
                int num=res[i-2][j-1]+res[i-2][j];
                cur.push_back(num);
            }
            if(i>1)
                cur.push_back(1);
            res.push_back(cur);
        }
        vector<vector<int>> &k=res;
        return k;
    }
};

输出杨辉三角，比较简单，用两层循环，内层循环构造一行，外层循环将这行放入容器中。