编程训练————杨辉三角（C++）

题目描述

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

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

示例:

输入: 5
输出:

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

主要思想

Vector数组的初始化方法

摘自 http://imatlab.lofter.com/post/286ffc_a81276

1. 定义一个已知长度的 vector ：

vector< int > ivec( 10 ); //类似数组定义int ia[ 10 ];

可以通过ivec[索引号] 来访问元素

使用 if ( ivec.empty() ) 判断是否是空，ivec.size()判断元素个数。

2. vector的元素被初始化为与其类型相关的缺省值：算术和指针类型的缺省值是 0，对于class 类型，缺省值可通过调用这类的缺省构造函数获得，我们还可以为每个元素提供一个显式的初始值来完成初始化，例如
   vector< int > ivec( 10, -1 );
   定义了 ivec 它包含十个int型的元素 每个元素都被初始化为-1

对于内置数组 我们可以显式地把数组的元素初始化为一组常量值，例如 ：
int ia[ 6 ] = { -2, -1, 0, 1, 2, 1024 };

我们不能用同样的方法显式地初始化 vector ，但是可以将 vector 初始化为一个已有数组的全部或一部分，只需指定希望被用来初始化 vector 的数组的开始地址以及数组最末元的下一位置来实现，例如：
// 把 ia 的 6 个元素拷贝到 ivec 中
vector< int > ivec( ia, ia+6 );

被传递给ivec 的两个指针标记了用来初始化对象的值的范围，第二个指针总是指向要拷贝的末元素的下一位置，标记出来的元素范围也可以是数组的一个子集，例如 :

// 拷贝 3 个元素 ia[2], ia[3], ia[4]
vector< int > ivec( &ia[ 2 ], &ia[ 5 ] );

3. 与内置数组不同 vector 可以被另一个 vector 初始化 或被赋给另一个 vector 例如
   vector< string > svec;
   void init_and_assign()
   {
   // 用另一个 vector 初始化一个 vector
   vector< string > user_names( svec );
   // …

   // 把一个 vector 拷贝给另一个 vector
   svec = user_names;
   }

摘自 https://www.cnblogs.com/yskn/p/9053161.html
用vector数组创建二维数组:

//C++ 构建二维动态数组
int **p;
p = new int*[10];    //注意，int*[10]表示一个有10个元素的指针数组
for (int i = 0; i < 10; ++i)
{
    p[i] = new int[5];
}
 
//用vector构建二维数组
vector<vector<int>> matrix;
vector<int>a;
a.push_back(1);
a.push_back(3);
a.push_back(1);
matrix.push_back(a);
//或者用下面的方法
int i,j;
vector<vector<int>> array(5);
for (i = 0; i < array.size(); i++)
    array[i].resize(3);//这里一定要使用resize其相当于每行的元素数并已经初始化过了

题目所给的部分代码可以看出需要用到Vector数组，从杨辉三角的结构可以看出需要用到二维数组，于是需要创建Vector类型的二维数组，格式如下：

vector<vector <int> > vec;

然后初始化line中每个值为1

vector<int> line(numRows,1);

最后运用

代码实现

代码借鉴了
https://leetcode-cn.com/problems/pascals-triangle/solution/shuang-bai-jie-fa-qing-zhi-jiao-by-yj511608130/

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
             vector<vector<int>> vec;//初始化二维数组
        vector<int> line(numRows,1);//line数组初始化，每个值为1
        for(int i = 0; i < numRows ; i++){
            int t = 1;
            for(int j = 1 ; j < i ; j++){ 
            //杨辉三角的性质，一个数等于左上方右上方之和
            //利用temp来对t的值更新，t的值等同于左上方，原始line[j]的值等同于右上方
                int temp = line[j];
                line[j] = t + line[j];
                t = temp;
            }
            //将line数组line[0]到line[i]放入ret中
            vec.push_back(vector<int>(line.begin(),line.begin()+i+1));
        }
        return vec;
    }
};

测试结果