不难,但是容器操作的确很麻烦。vector加入内容后是可以通过[][]来获取元素的,但是加入元素只能通过pushback。
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> >vec;
if(numRows==0)
return vec;
vector<int>t;
t.push_back(1);
vec.push_back(t);
for(int i=1;i<numRows;i++)
{
vector<int>t;
for(int j=0;j<=i;j++)
{
if(j==0)
{
t.push_back(1);
}
else if(j==i)
{
t.push_back(1);
}else
{
t.push_back(vec[i-1][j-1]+vec[i-1][j]);
}
}
vec.push_back(t);
}
return vec;
}
};