//杨辉三角
class Solution {
public:
    vector<vector<int>> generate(int numRows) 
    {
        //vector<int>数组开空间以及初始化，使用resize
        vector<vector<int>> vv;
        vv.resize(numRows);
        //int的数组，初始化。
        for(size_t i=0; i<vv.size(); ++i)
        {
            vv[i].resize(i+1, 0);
            vv[i].front()=vv[i].back()=1;//杨辉三角，第一个和最后一个位置永远是一。
        }
        //其它位置赋值。
        for(size_t i=0; i<vv.size(); ++i)
        {
            for(size_t j=0; j<vv[i].size(); ++j)
            {
                if(!vv[i][j])
                {
                    vv[i][j]=vv[i-1][j]+vv[i-1][j-1];
                }
            }

        }
        return vv;

    }
};