vector<vector<int>> generate(int numRows) {
vector<vector<int>> res;
if(numRows<=0) return res;
res.assign(numRows,vector<int>(1,1));
for(int i=1;i<numRows;i++){
for(int j=1;j<res[i-1].size();j++)
res[i].push_back(res[i-1][j]+res[i-1][j-1]);
res[i].push_back(1);
}
return res;
}
118. Pascal's Triangle
最新推荐文章于 2024-04-16 14:10:57 发布