LeetCode 118. 杨辉三角（C++）

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

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

解题思路：
从题目所给动图可以看出，每一行的首和尾是1，只有中间的数时从上一行推出来的。所以可以先判断所给数据numRows的数字是否小于3，若是，则直接赋值并返回答案即可。若大于等于3，则从第3行开始，可以用循环递推的方式从前一行推出后面的行。
经验总结：
解题后，看了下其他人的解法，发现了许多优秀的解法，涨知识了。其实可以不用判断题目所给行数，直接一个循环嵌套一个循环即可，比如执行用时为 0 ms 的范例。

vector中：
reserve是容器预留空间，但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素，因此当加入新的元素时，需要用push_back()/insert()函数。
resize是改变容器的大小，并且创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int> > ans(numRows,vector<int>(0));
        if(1 == numRows){
            ans[0].push_back(1);
        }else if(2 == numRows){
            ans[0].push_back(1);
            ans[1].push_back(1);
            ans[1].push_back(1);
        }else if(numRows>2){
            ans[0].push_back(1);
            ans[1].push_back(1);
            ans[1].push_back(1);
            for(int i=2;i<numRows;i++){
                ans[i].push_back(1);
                for(int j=0;j<ans[i-1].size()-1;j++)
                    ans[i].push_back(ans[i-1][j]+ans[i-1][j+1]);
                ans[i].push_back(1);
            }
        }
        return ans;
    }
};

执行用时为 0 ms 的范例：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res(numRows, vector<int>(0));
        for (int i=0; i<numRows; i++) {
            res[i].resize(i+1);
            res[i][0] = 1;
            res[i][i] = 1;
            for(int j=1; j<i; j++){
                res[i][j] = res[i-1][j-1] + res[i-1][j];
            }
        }
        return res;
    }
};