【leetcode】Pascal's Triangle

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]
]

---

题解：一A的简单题，按照定义生成向量即可。代码如下：

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        vector<vector<int> > answer;
        if(numRows == 0)
            return answer;
        vector<int> temp(1,1);
        answer.push_back(temp);
        
        for(int i = 1;i <= numRows - 1;i++){
            vector<int> last(answer[i-1]);
            vector<int> v(1,1);
            for(int j = 1;j <= i-1;j++){
                v.push_back(last[j-1]+last[j]);
            }
            v.push_back(1);
            answer.push_back(v);
        }
        return answer;
    }
};

这里积累一下vector的各种初始化方式：

vector<T>  v1;	vector保存类型为T的对象。默认构造函数v1为空。
vector<T> v2(v1);	v2是v1的一个副本。
vector<T> v3(n, i);	v3包含n个值为i的元素。
vector<T> v4(n);	v4含有值初始化的元素的n个副本。

上述代码中分别用到了前三种初始化方法。