LeetCode118 Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5, （Easy）
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

分析：

求解杨辉三角形，按照其定义以此求解即可，注意优化写法使其能够更简洁（比如对于二维数组每一行的个数其实是已知的，所以可以先push_back一个长度的数组，后面直接用下标访问），即第二种写法的代码。

代码：

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

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