杨辉三角 C++实现

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

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

class Solution {
public:
    vector<vector<int>> generate(int numRows) 
    {
        vector<vector<int>>vv;
        vv.resize(numRows);
        for(size_t i=0;i<numRows;++i)
        {
            vv[i].resize(i+1);
            vv[i][0]=1;
            vv[i][vv[i].size()-1]=1;
        }//创建+定义前后都为1
        for(size_t i=0;i<vv.size();++i)
        {
            for(size_t j=0;j<vv[i].size();++j)
            {
                if(vv[i][j]!=1)
                {
                    vv[i][j]=vv[i-1][j]+vv[i-1][j-1];//当前数等于上一数组当前下标数+当前下标前一个数
                }
            }
        }
        return vv;
    }
};