利口133

在做leetcode133题的时候，用到 UndirectedGraphNode, 在 leetcode 显示UndirectedGraphNode is not defined,  在lintcode能通过，有人知道这是怎么回事吗？我复制粘贴了一下discuss里别人用到UndirectedGraphNode也是不行
代码如下：

1. from collections import deque
   
2. class Solution:
   
3.     def cloneGraph(self, node: 'Node') -> 'Node':
   
4.         root = node
   
5.         if node is None:
   
6.             return None
   
7.         
   
8.         #get all the node
   
9.         nodes = self.get_nodes(node)
   
10.         
    
11.         #mapping
    
12.         mapping = {}
    
13.         for node in nodes: #old node
    
14.             mapping[node] = UndirectedGraphNode(node.label) #this is new
    
15.             
    
16.         #copy all the neighbors
    
17.         for node in nodes:
    
18.             new_node = mapping[node]
    
19.             for neighbor in node.neighbors:
    
20.                 new_neighbor = mapping[neighbor]
    
21.                 new_node.neighbors.append(new_neighbor)
    
22.         
    
23.         return mapping[root]
    
24.    
    
25.     def get_nodes(self,node):
    
26.         
    
27.         queue = deque([node])
    
28.         result = set([node])
    
29.         while queue:
    
30.             head = queue.popleft()
    
31.             for neighbor in head.neighbors:
    
32.                 if neighbor in result:
    
33.                     continue
    
34.                 result.add(neighbor)
    
35.                 queue.append(neighbor)
    
36.         return result
    
37. # code idea 来自[url]https://www.jiuzhang.com/solution/clone-graph/#tag-highlight-lang-python[/url]

复制代码

看清题目定义不要吓复制粘贴

强烈怀疑楼主没好好看题直接看了discus……不能骗自己啊
题目里现在定义的是Node，而UndirectedGraphNode是题目早期版本定义的，早就已经改了，还用这个当然不存在……

补充内容 (2019-5-29 07:28):
signature上的类型都标了是'Node'……要看仔细啊

补充内容 (2019-5-29 07:30):
或者可能楼主是先做的lintcode？看来是某家改了某家没跟着改_(:з」∠)_

Jarvet 发表于 2019-5-29 07:27
强烈怀疑楼主没好好看题直接看了discus……不能骗自己啊
题目里现在定义的是Node，而UndirectedGraphNode是 ...

原来是这样，谢谢你，你的第三个猜测是对的，某培训机构的题都在lintcode上，但是我还是偏爱leetcode，所以做完后回到 leetcode check一下，就碰到了这个问题，怪我自己不仔细，以为题目都是一样的，太谢谢你了