任务：
思路：
向量二维数组的表示，vector<vector> array; 然后对每一行rows进行处理，很容易观察出这样的表达式： rows[j]=(array[i-1][j-1]+array[i-1][j]); 处理完以后需要在末尾放入一。
代码：
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> array;
if (numRows==0) return array;
for (int i = 0; i < numRows; i++){
vector<int> rows(1,1);
for (int j =1; j<i; j++){
rows.push_back(array[i-1][j-1] + array[i-1][j]);
}
if(i>0)
rows.push_back(1);
array.push_back(rows);
}
return array;
}
};