【C++】力扣OJ题：构建杨辉三角

Hello everybody!今天给大家介绍一道我认为比较经典的编程练习题，之所以介绍它是因为这道题涉及到二维数组的构建，如果用C语言动态构建二维数组是比较麻烦的，而用C++中STL的vector<vector<int>>,就可以立马构建出来，这也是C++相对于C的优势所在！

1.题目

2.代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv(numRows);
        for(int i=0;i<vv.size();i++){
            vv[i].resize(i+1,0);
            vv[i][0]=vv[i][i]=1;
        }
        for(int i=0;i<vv.size();i++){
            for(int 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;
    }
};

3.提交结果

4.题目讲解

首先，我们不要把杨辉三角看得太复杂，其实它就是一个二维数组。

特点：

1.随着行数的增加，每一行的元素个数是递增的。

2.每一行的的首尾元素是1，其他的元素都是上一行特定下标的两个元素之和。

知道了它的特点之后，思路就比较清晰了。

接下来的难点就是如何构建二维数组了！

最核心的代码就是第一行：

vector<vector<int>> vv(numRows);

它的意思是构建一个vector<vector<int>>,这个vector中每个元素是vector<int>,一共有numRows个vector<int>。

每个vector<int>相当于一个数组，numRows个vector<int>就相当于有numRows行，每一行是一个数组。

这样，二维数组的大致框架就构建好了。

for(int i=0;i<vv.size();i++){
    vv[i].resize(i+1,0);
    vv[i][0]=vv[i][i]=1;
}

这个for循环就是对二维数组的每一行进行扩容，实现第i行要有i个元素并全部初始化为0。然后将每一行的首尾元素修改为1。

剩下的那个for循环的嵌套就是对杨辉三角剩余元素的构建，是比较简单的，大家仔细分析是可以读懂的。