求解释一行python code

算是对楼上的一点补充：
这里用deque而不是用list是因为list pop(0)是o(n)，但是deque popleft()只要o(1)
详见：https://wiki.python.org/moin/TimeComplexity

ShikiH 发表于 2019/05/28 08:58:41
算是对楼上的一点补充：
这里用deque而不是用list是因为list pop(0)是o(n)，但是deque popleft()只要o(1)
详见：https://wiki.python.org...

对，所以不用pop，而是用for loop iterate下一个元素（队首元素），时间是O(1)，直接用list就可以了

idealmaster 发表于 2019-5-28 09:42
对，所以不用pop，而是用for loop iterate下一个元素（队首元素），时间是O(1)，直接用list就可以了

看得太急没注意...学到了~

idealmaster 发表于 2019-5-28 07:47
抱歉，上面第六行写错了，不能直接更新x, y[mw_shl_code=python,true]def bfs(self, grid, x, y):
    q = ...

哇！谢谢，解决了我一直的一个困惑，我一直觉得一边循环，一遍list 更新会导致死循环，应该只要list会结束就不会死循环