vector算法练习

创建vector<vector<int>>，进行创建构造。vector访问单个元素类似于二维数组，但是它们原理不同，vector是进行两次函数调用，二维数组是进行两次解引用。先把每个元素赋值为1进行加减，代码如下：

class Solution {

public:

    vector<vector<int>> generate(int numRows) {

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

  int i;

  int j = 1;

  for (i = 0; i < numRows; i++)

  {

       arr[i].resize(i+1, 1);//改变空间大小加上初始化。

  }

  for (i = 2; i < numRows; i++)

  {

      for (j = 1; j < i; j++)

      {

          arr[i][j] = arr[i-1][j] + arr[i - 1][j - 1];

      }

  }

  return arr；

    }

};