Clone Graph: 因为每次我们遇到一个之前没见过图节点,我们都会给它建立一个克隆节点,然后在哈希表中映射起来,并把这个图节点也放入队列中。所以只要哈希表中有这个图节点,就说明我们之前已经将该图节点放入队列了,就不需要再处理了。

这道题可以用BFS也可以用DFS来实现。

其中DFS可以用递归或者用stack来实现。

results matching ""

    No results matching ""