Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
1、vector二维数组。
2、要养成检查代码的习惯,不要写完马上提交。
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int> > tri(numRows);
int i,j,temp;
for(i=0;i<numRows;i++)
{
if(i==0)
{
tri[0].push_back(1);
if(numRows==1)
return tri;
}
else if(i==1)
{
tri[1].push_back(1);
tri[1].push_back(1);
if(numRows==2)
return tri;
}
else
{
for(j=0;j<numRows;j++)
{
if(j==0||j==numRows-1)
tri[i].push_back(1);
else
{
temp=tri[i-1][j-1]+tri[i-1][j];
tri[i].push_back(temp);
}
}
}
}
return tri;
}
};