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循环的嵌套就是对杨辉三角剩余元素的构建，是比较简单的，大家仔细分析是可以读懂的。