Thanksfornowcoder

分类

题解(1)

/ 注册

全部文章（共1篇）

clone-graph优雅解释

本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表。首先分析题意：我上来就没读懂要干嘛，看各位好汉一顿BFS,DFS轰炸，彻底懵了。首先，复制无向图，不是简单地复制指针的指向，而是要创建全部节点，并按照原先的关系进行新图关系的组织。但是有个问题是：新节点的数量就那么多个，而ne...

2020-07-18

0 952