给定数字排数，构建杨辉三角(Pascal's Triangle) Vector

杨辉三角在大学C语言程序设计教程中出现过，是比较重要的一个例子，只不过上学的时候，不但听不懂而且也不知道其中的乐趣。没有接触过的朋友，可以自行google一下。下图就是杨辉三角数字组合：

Leecode上有个算法题目，是给定数字的排数，构建杨辉三角，并且返回数字组合的vector.
例如，算法 input: 5
结果：
[
[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>> pascalVect;
        vector<int> newVect;
        vector<int> oldVect;
        
        for (int i = 0; i < numRows; i++) {
            if (i == 0) {
                pascalVect.push_back({1});
                continue;
            }
            
            if (i == 1) {
                oldVect = {1,1};
                pascalVect.push_back(oldVect);
                continue;
            }
            
            newVect.clear();
            newVect.push_back(1);
            for (int j = 0; j < (i - 1); j++) {
                newVect.push_back(oldVect[j] + oldVect[j + 1]);
            }
            newVect.push_back(1);
            
            pascalVect.push_back(newVect);
            oldVect.clear();
            oldVect = newVect;
        }
        
        return pascalVect;
    }
};