摘要:
如果不需要确定当前遍历到了哪一层,BFS模板如下。 while queue 不空: cur = queue.pop() for 节点 in cur的所有相邻节点: if 该节点有效且未访问过: queue.push(该节点) 如果要确定当前遍历到了哪一层,BFS模板如下。 这里增加了level表示当 阅读全文
摘要:
class ListNode: def __init__(self, x): self.val = x self.next = None def LinkedList(a): L = ListNode(a[0]) l = L for i in range(1, len(a)): L.next = L 阅读全文