1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 1.31 KB
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 7年前 . update all algorithms.
/**
* Definition for undirected graph.
* struct UndirectedGraphNode {
* int label;
* vector<UndirectedGraphNode *> neighbors;
* UndirectedGraphNode(int x) : label(x) {};
* };
*/
class Solution
{
public:
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node)
{
if( node == NULL )
return NULL;
unordered_map<UndirectedGraphNode * , UndirectedGraphNode *> otn;
otn[node] = new UndirectedGraphNode(node -> label);
queue<UndirectedGraphNode *> que;
que.push(node);
while(!que.empty())
{
UndirectedGraphNode* node = que.front() ; que.pop();
int size = node -> neighbors.size();
for(int i = 0 ; i < size ; i ++)
{
if(otn.find(node -> neighbors[i]) == otn.end())
{
UndirectedGraphNode * tmp = new UndirectedGraphNode(node -> neighbors[i] -> label);
otn[node] -> neighbors.push_back(tmp);
otn[node -> neighbors[i]] = tmp;
que.push(node -> neighbors[i]);
}
else
{
otn[node] -> neighbors.push_back(otn[node -> neighbors[i]]);
}
}
}
return otn[node];
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助