您的位置:首页 > 其它

Pascal's Triangle

2016-03-14 13:18 381 查看
//4ms
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> v;
if(!numRows) return v;
vector<int> temp0(1,1);
v.push_back(temp0);
for(int i=2;i<=numRows;i++)
{
vector<int> temp(1,1);
vector<int> last=*(v.end()-1);
for(int j=1;j<i-1;j++)
{
temp.push_back(last[j-1]+last[j]);
}
temp.push_back(1);
v.push_back(temp);
}
return v;
}
};
//0ms
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> v;
if(!numRows) return v;
v.push_back({1});
vector<int> temp(1,1);
for(int i=2;i<=numRows;i++)
{
vector<int> temp1(temp);
for(int j=1;j<i-1;j++)
{
temp[j]=temp1[j-1]+temp1[j];
}
temp.push_back(1);
v.push_back(temp);
}
return v;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: