给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>vv;
        vv.resize(numRows);
        for(size_t i=1;i<=numRows;i++)
        {
            vv[i-1].resize(i,0);
            vv[i-1][0]=1;//杨辉三角每行第一个和最后一个都为一
            vv[i-1][i-1]=1;
        }
        for(size_t i=0;i<numRows;i++)
        {
            for(size_t j=0;j<vv[i].size();j++)
            {
                if(vv[i][j]==0)
                {
                    vv[i][j] = vv[i-1][j-1] + vv[i-1][j];
                }
            }
        }
        return vv;
    }
};