【LeetCode刷题】-杨辉三角

任务：

思路：

向量二维数组的表示，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;
    }
};

提交结果