solution.cpp 514 字节
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
#include <vector>

using std::vector;

class Solution
{
public:
    vector<vector<int>> generate(int numRows)
    {
        vector<vector<int>> vec;
        for (int i = 0; i < numRows; ++i)
        {
            vector<int> row;
            if (!vec.empty())
                row.assign(vec.at(i - 1).begin(), vec.at(i - 1).end());
            row.push_back(1);
            for (int j = i - 1; j > 0; --j)
                row[j] += row[j - 1];
            vec.push_back(row);
        }
        return vec;
    }
};