개발 로그/알고리즘
118. Pascal's Triangle.cpp
CyberSoak
2021. 12. 13. 19:11
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>>res;
for(int i =1; i<=numRows;i++){
vector<int>tmp;
for(int j =0; j<i;j++){
if(j==0 || j==i-1) tmp.push_back(1);
else tmp.push_back(res[i-2][j-1]+res[i-2][j]);
}
res.push_back(tmp);
}
return res;
}
};