133. 克隆图
深拷贝无向连通图,用哈希表记录旧→新节点映射。
难度:中等。题型:DFS + memo。
标签:图论、DFS、哈希表、高频面试
DFS 记忆化克隆:遇到旧节点先查 memo,递归连接新邻居。 时间复杂度 O(V+E),空间复杂度 O(V)。
深拷贝无向连通图,用哈希表记录旧→新节点映射。
难度:中等。题型:DFS + memo。
标签:图论、DFS、哈希表、高频面试
DFS 记忆化克隆:遇到旧节点先查 memo,递归连接新邻居。 时间复杂度 O(V+E),空间复杂度 O(V)。