对于Vector的用法，实在是知道的太少，算法思想比较简单，核心也就一行代码，但是实现错误就显示平时代码的不熟悉。
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int>> Array;
for(int i = ;i < numRows;i++)
{
vector<int> ArrayTemp;
if(i == )
ArrayTemp.push_back();
else
{
for(int j = ;j <= i;j++)
{
if(j == || j == i) ArrayTemp.push_back();
else ArrayTemp.push_back(Array[i - ][j] + Array[i - ][j - ]);
}
}
Array.push_back(ArrayTemp);
}
return Array;
}
};
最后也还是借鉴别人的代码，欲哭无泪，路漫漫其修远兮。
这儿补充一下vector的用法吧：
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象，vector<int> vec;
(3)尾部插入数字：vec.push_back(a);
(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
(6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素： vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();
2
vector的元素不仅仅可以使int,double,string,还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。下面是一段简短的程序代码：
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std; typedef struct rect
{
int id;
int length;
int width; //对于向量元素是结构体的，可在结构体内部定义比较函数，下面按照id,length,width升序排序。
bool operator< (const rect &a) const
{
if(id!=a.id)
return id<a.id;
else
{
if(length!=a.length)
return length<a.length;
else
return width<a.width;
}
}
}Rect; int main()
{
vector<Rect> vec;
Rect rect;
rect.id=1;
rect.length=2;
rect.width=3;
vec.push_back(rect);
vector<Rect>::iterator it=vec.begin();
cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl; return 0; }
3 算法
(1) 使用reverse将元素翻转：需要头文件#include<algorithm>
reverse(vec.begin(),vec.end());将元素翻转(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含.)
(2)使用sort排序：需要头文件#include<algorithm>，
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).
可以通过重写排序比较函数按照降序比较，如下：
定义排序比较函数：
bool Comp(const int &a,const int &b)
{
return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。
数组：
数组永远是基础知识，基础不牢靠，容易出错，这里会介绍一下二维数组。
一、数组定义和初始化
1: 一维数组初始化：
2: 标准方式一： int value[100]; // value[i]的值不定，没有初始化
3: 标准方式二： int value[100] = {1,2}; // value[0]和value[1]的值分别为1和2，而没有定义的value[i>1]
4: // 则初始化为0
5: 指针方式： int* value = new int[n]; // 未初始化
6: delete []value; // 一定不能忘了删除数组空间
7:
8: 二维数组初始化：
9: 标准方式一： int value[9][9]; // value[i][j]的值不定，没有初始化
10: 标准方式二： int value[9][9] = {{1,1},{2}}； //value[0][0,1]和value[1][0]的值初始化，其他初始化为0
11: 指针方式一： int (*value)[n] = new int[m][n];
12: delete []value; // n必须为常量，调用直观。未初始化
13: 指针方式二： int** value = new int* [m];
14: for(i) value[i] = new int[n];
15: for(i) delete []value[i];
16: delete []value; // 多次析构，存储麻烦，未初始化
17: 指针方式三： int * value = new int[3][4]; // 数组的存储是按行存储的
18: delete []value; // 一定要进行内存释放，否则会造成内存泄露
19:
20: 多维数组初始化：
21: 指针方式： int * value = new int[m][3][4]; // 只有第一维可以是变量，其他几维必须都是常量，否则会报错
22: delete []value; // 一定要进行内存释放，否则会造成内存泄露
数组初始化的大括号后面要加“;”来表示结束。
数组访问：
指针形式：如二维数组value[i][j]的访问：
*(value[i] + j) 或
(*(value + i))[j]
二、数组作为参数传递
1: 一维数组参数传递：
2: void Func(int *value);
3: 或者是
4: void Func(int value[]);
5:
6: 二维数组传递：
7: 定义是 int **value;的传递
8: void Func(int **value);
9: 定义是 int (*value)[n] = new int[m][n];的传递
10: void func(int (*value)[n]); // sizeof(p)=4,sizeof(*value)=sizeof(int)*n;
三、数组与指针关系
1、数组名的内涵在于其指代实体是一种数据结构，这种数据结构就是数组；
2、数组名的外延在于其可以转换为指向其指代实体的指针，而且是一个指针常量；
3、指向数组的指针则是另外一种变量类型，（在win32平台下，长度为4），仅仅意味着数组存放地址。
4、数组名作为函数形参时，在函数体内，其失去了本身的内涵，仅仅只是一个指针，而且在其失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。
四、数组的存储格式
多维数组在内存中存储时是按照最低维连续的格式存储的，如二维数组{{1,2}，{3,4}}在内存中的位置是这样顺序的“1,3,2,4”，这跟matlab是有区别的，matlab是按列进行存储的。在使用指针进行索引时很有用。
五、字符数组
char类型的数组被称作字符数组，通常用来存储字符串。字符串是附加有特殊字符（串尾标志）的字符序列。串终止字符表明字符串已经结束，该字符由转义序列‘\0’定义，有时被称为空字符，占用一个字节，其中8位全为0。这种形式的字符串通常被称为C型字符串，因为以这样的方式定义字符串是在C语言中推出的，在C++一般使用string，而MFC中则定义了CString类。
字符串中每个字符占用一个字节，算上最后的空字符，字符串需要的字节数要比包含的字节数多一个。如：
char movie_star[15] = “Marilyn Monroe”;
这里字符串是14个字符，但是要定义15个字符串的数组。也可以不指定字符数组的个数。如：
char movie_star[] = “Marilyn Monroe”;
六、内存泄露
我们定义了一个指针，然后给它赋予了一个地址值，然后又不再使用，但是没有delete，那么当给指针赋予其他的地址值时，原来的内存将无法释放，这就叫做内存泄露。