47. Pascal's Triangle
16 Jul 2020 | Daily Algorithms
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;
}
};
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