思想:
1、先定义一个二维数组
2、将一个一维数组再放进这个二维数组就构造出了二维数组
/*借用leetcode118-杨辉三角的例题*/
vector< vector<int> > vec;/*定义一个名为vec的int型数组,中间要有空格,否则可能报错*/
for (int i = 0; i < m; i++) {/*m是行数*/
vec.push_back(vector<int>(i, 1));
/*vector<int>(i, 1)是申明的一个一维数组*/
/*vec.push_back(vector<int>(i, 1));表示将一维数组放进前面申明的二维数组*/
/*(i,1)表示当前一维数组有i个元素,且每个元素初始化为1*/
for (int j = 1; j < i; j++)
vec[i][j] = vec[i - 1][j - 1] + vec[i - 1][j];/*对二维数组的元素进行赋值*/
}