脸家实习一轮

oio14644 发表于 2016-12-7 09:08
请问lz, input 是ArrayList nodes 吗?

我是c++的，不过是他让你自己定义一下graph然后我也自己定义了一个graphnode

1. public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
   
2.         if (node == null) return null;
   
3.         Queue<UndirectedGraphNode> queue = new LinkedList<>();
   
4.         Map<UndirectedGraphNode, UndirectedGraphNode> map = new HashMap<>();
   
5.         UndirectedGraphNode newRoot = new UndirectedGraphNode(node.label);
   
6.         queue.offer(node);
   
7.         map.put(node, newRoot);
   
8.         
   
9.         while (!queue.isEmpty()) {
   
10.             UndirectedGraphNode cur = queue.poll();
    
11.             for (UndirectedGraphNode neighbor : cur.neighbors) {
    
12.                 if (!map.containsKey(neighbor)) {
    
13.                     map.put(neighbor, new UndirectedGraphNode(neighbor.label));
    
14.                     queue.offer(neighbor);
    
15.                 }
    
16.                 map.get(cur).neighbors.add(map.get(neighbor));
    
17.             }
    
18.         }
    
19.         
    
20.         return newRoot;
    
21.     }

复制代码

可以这么写？

shijia8888 发表于 2016-12-13 03:43
可以这么写？

呃你这个还是只是copy了connect的图，不过我的做法其实就是用这个method走一遍图里的所有点就好了~

zty920317 发表于 2016-12-13 07:27
呃你这个还是只是copy了connect的图，不过我的做法其实就是用这个method走一遍图里的所有点就好了~

请问lz node点集给出来了么，否则怎么找出不相连的点的呀。谢谢，祝好！^_^

kiru 发表于 2016-12-13 20:28
请问lz node点集给出来了么，否则怎么找出不相连的点的呀。谢谢，祝好！^_^

对所以自己还要写一个Graph类包括了所有点的集合

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies