博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
133. Clone Graph
阅读量:5882 次
发布时间:2019-06-19

本文共 877 字,大约阅读时间需要 2 分钟。

public class Solution {    public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {        if(node==null)            return null;        Map
map=new HashMap
(); Queue
que=new LinkedList
(); que.add(node); map.put(node,new UndirectedGraphNode(node.label)); while(!que.isEmpty()) { UndirectedGraphNode cur=que.poll(); for(UndirectedGraphNode child:cur.neighbors) { if(!map.containsKey(child)) { map.put(child, new UndirectedGraphNode(child.label)); que.add(child); } map.get(cur).neighbors.add(map.get(child)); } } return map.get(node); }}

  

转载于:https://www.cnblogs.com/asuran/p/7634039.html

你可能感兴趣的文章
面试题28:字符串的排列
查看>>
css important
查看>>
WPF 实现窗体拖动
查看>>
来自维基百科程序员Brandon Harris
查看>>
NULL不是数值
查看>>
CentOS 5 全功能WWW服务器搭建全教程
查看>>
scala111
查看>>
模块化服务规范——OSGI
查看>>
劣质代码评析——猜数字问题(上)
查看>>
纸上谈兵: 栈 (stack)
查看>>
Windows phone8 基础篇(三) 常用控件开发
查看>>
Oracle学习笔记之五,Oracle 11g的PL/SQL入门
查看>>
大叔手记(3):Windows Silverlight/Phone7/Mango开发学习系列教程
查看>>
考拉消息中心消息盒子处理重构(策略模式)
查看>>
so easy 前端实现多语言
查看>>
【追光者系列】HikariCP源码分析之ConcurrentBag&J.U.C SynchronousQueue、CopyOnWriteArrayList...
查看>>
在navicat中如何新建连接数据库
查看>>
canvas系列教程05-柱状图项目3
查看>>
css绘制几何图形
查看>>
HTML标签
查看>>