class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int>> ret;
if(numRows==0)
return ret;
vector<int> tmp;
tmp.push_back(1);
ret.push_back(tmp);
for(int i=1;i<numRows;i++)
{
tmp.clear();
tmp.push_back(1);
for(int j=1;j<i;j++)
{
tmp.push_back(ret[i-1][j]+ret[i-1][j-1]);
}
tmp.push_back(1);
ret.push_back(tmp);
}
return ret;
}
};
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int>> ret;
if(numRows==0)
return ret;
vector<int> tmp;
tmp.push_back(1);
ret.push_back(tmp);
for(int i=1;i<numRows;i++)
{
tmp.clear();
tmp.push_back(1);
for(int j=1;j<i;j++)
{
tmp.push_back(ret[i-1][j]+ret[i-1][j-1]);
}
tmp.push_back(1);
ret.push_back(tmp);
}
return ret;
}
};