杨辉三角(c++)

  今天我们来学习c++里面的杨辉三角题目。

链接：杨辉三角

  题目内容为给定一个非负整数numRows，生成杨辉三角的前numRows行

题目框架如下：

class Solution
{
public:
    vector<vector<int>> generate(int numRows)
    {

    }
}

  首先要直到这里的vector<vector>是什么，这里其实就是一个二维数组，我们从外到内理解，首先这是一个vector，这里vector是用vector示例化的，就相当于是一个数组，里面的元素还是一个数组。

class Solution
{
public:
    vector<vector<int>> generate(int numRows)
    {
        vector<vector<int>> v;//是先创建一个二维数组出来
        v.resize(numRows);//首先要让这个二维数组有numRows行；注意这里不能用reserve(numRows);
                          //因为下面要用[]来遍历，而[]只能访问v.size();之前的元素；
        
        for(int i=0;i<v.size();++i)
        {
            v[i].resize(i+1); //让这个二维数组的第i行有i+1个元素；
            v[i][0]=v[i][i]=1;//把第i行的第一个和最后一个元素初始化成1；
        }

        for(int i=0;i<v.size();++i)
        {
            for(int j=1;j<i;++j)
            {
                v[i][j]=v[i-1][j]+v[i-1][j-1];//把第i行第j个元素赋值成第i-1行第j个元素和第j-1个元素的和;
            }  
        }

        //到这里这个杨辉三角就写完了;
        return v;
    }
};