clone graph bfs, 求大家帮看看为什么NoneType is not subscriptable error

clone graph 这道题，我试着用bfs做， 但是出现了

的错误，我自己debug了一下午，也把discussion用同一方法做的试了，都出现了这个问题， 用同样的方法java能过，但是超级慢，求大家帮看一下问什么出现这个问题，

1. from collections import deque
   
2. class Solution:
   
3.     def cloneGraph(self, node: 'Node') -> 'Node':
   
4.         if not node:
   
5.             return None
   
6.         
   
7.         newStartNode = Node(node.val, [])
   
8.         queue = deque([node])
   
9.         mappings = {node : newStartNode}
   
10.         while queue:
    
11.             curNode = queue.popleft()
    
12.             newNode = mappings[curNode]
    
13.             for nxtNode in curNode.neighbors:
    
14.                 if nxtNode not in mappings:
    
15.                     newNxtNode = Node(nxtNode.val, [])
    
16.                     mappings[nxtNode] = newNxtNode
    
17.                     queue.append(nxtNode)
    
18.                 else:
    
19.                     newNxtNode = mappings[nxtNode]
    
20.                 newNode.neighbors.append(newNxtNode)
    
21.                
    
22.         return newStartNode

复制代码

谢谢！这环境问题也太坑了，再也不为这种问题浪费时间了

下次遇到這種奇怪的 error，可以先試試把 code 最精簡化，其實不是你的 code 有 bug。



顯然是 Python3 環境的問題，同樣的 code 用 Python 2 環境跑就過了

我稍微研究了一下这个问题..

楼主的代码在第一行加上这么一句就可以在Python3下面通过了：

1. # 第一行写这个
   
2. precompiled.__settings__.args.num_repeat = [1]
   
3. 
   
4. # 楼主原来的代码写到下面
   
5. ...

复制代码

简单来说就是LeetCode自己写的driver有bug，没有设置num_repeat这个变量

至于debug方式，Python是支持反射的，可以把报错信息中__find_num_repeat__的byte code打出来查看。不过做这种debug总有种hacker的感觉.. 这里就不写具体方法了

magicsets 发表于 2019-7-6 18:29
我稍微研究了一下这个问题..

楼主的代码在第一行加上这么一句就可以在Python3下面通过了：

天啊，这也太厉害了，我更有动力做码农了！