133. 克隆图

深拷贝无向连通图,用哈希表记录旧→新节点映射。

难度:中等。题型:DFS + memo。

标签:图论、DFS、哈希表、高频面试

DFS 记忆化克隆:遇到旧节点先查 memo,递归连接新邻居。 时间复杂度 O(V+E),空间复杂度 O(V)。