[LeetCode]133. 克隆图(java实现)dfs+哈希表
[LeetCode]133. 克隆图(java实现)dfs+哈希表
1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结
1. 题目
2. 读题(需要重点注意的东西)
思路(dfs+哈希表): 用哈希表来存储映射关系 ① 复制所有点 dfs
复制的点用哈希表进行映射 — key(原来的节点) :value(复制出来的节点)
② 复制所有边
枚举原节点key的所有邻接点,找到它们在value中的值,加到res链表中,然后再将这个res链表赋值给复制出来的节点的neighbors即完成了复制节点的边的连接。
3. 解法
---------------------------------------------------解法-------------------------------------------
共有 0 条评论