Simple C++ Solution


  • 0
    M
    class Solution {
    public:
        vector<vector<int>> generate(int numRows) {
            vector<vector<int>> result;
            for (int i = 0; i < numRows; ++i) {
                vector<int> row(i + 1);
                row.front() = 1;
                row.back() = 1;
                for (int j = 1; j <= i - 1; ++j) {
                    row[j] = result.back()[j - 1] + result.back()[j];
                }
                result.push_back(row);
            }
            return result;
        }
    };
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.