for Robot Artificial Inteligence

47. Pascal's Triangle

|

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        for(auto i = 0; i<numRows; ++i)
        {
            res.push_back(vector<int>(i+1,1)); // i+1는 어레이 갯수를 말하고, 1은 set value 이다.
            for(auto j=1; j<i; ++j)
            {
                res[i][j] = res[i-1][j-1] + res[i-1][j];
            }
        }
        return res;

    }
};

Comments