（每日一练c++）CC33 杨辉三角

描述

给出一个值numRows，生成杨辉三角的前numRows行

示例1

输入：

5

返回值：

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

    vector<vector<int> > generate(int numRows) {
        vector<vector<int> > vs;        
        for(int i=0;i<numRows;++i){
            vector<int> v;
            for(int j=0;j<=i;++j){
                if (j==0 || j==i) v.push_back(1);
                else v.push_back(vs[i-1][j-1]+vs[i-1][j]);
            }
            vs.push_back(v);
        }
        return vs;
    }