您的位置:首页 > 其它

118 Pascal's Triangle

2015-11-14 20:37 344 查看
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> res;
vector<int> tmp;
vector<int> tmp1;
int i=1;
while(i<=numRows)
{
tmp1.clear();
tmp1.push_back(1);
for(int j=0;j<i-2;++j)
tmp1.push_back(tmp[j]+tmp[j+1]);
if(i!=1)
tmp1.push_back(1);
++i;
tmp = tmp1;
res.push_back(tmp);
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: