Mrsdwang

摘要： 在leetcode的评论看到的一段话，虽然还不是特别懂但是先记录下来。 课本上总说deep copy和shallow copy，似懂非懂的，不觉得这东西有什么用。慢慢地，发现deep copy背后隐藏的逻辑其实是一种对象图（Object Graph）的遍历行为——这东西广泛出现在各语言的垃圾回收、序 阅读全文

摘要： 仅供自己学习 思路： DFS：因为图存在循环的情况，如果对每个点的neighbors进行DFS就会进入死循环，所以需要一个结构进行记录克隆过的点，当访问到克隆过的点就返回这个克隆的节点，所以还需要一个数据结构存储克隆的点。我们使用unordered_map的数据结构，value用于存储克隆得到的点， 阅读全文