leetcode 118: 杨辉三角
自己没有想到什么好的方式,就用了比较笨的方式
std::vector<std::vector<int>> generate(int numRows) {
std::vector<std::vector<int>>a;
std::vector<int> v;
std::vector<int> w;
if(numRows==0)
return a;
v.push_back(1);
a.push_back(v);
if(numRows==1)
return a;
v.push_back(1);
a.push_back(v);
if(numRows==2)
return a;
int c=2;
for(int i=2;i<numRows;i++){
w.push_back(1);
for(int j=1;j<c;j++){
w.push_back(v[j-1]+v[j]);
}
w.push_back(1);
a.push_back(w);
v=w;
w.clear();
c++;
}
return a;
}