2020年3月24日
Leetcode 133 克隆图
摘要： 题目描述： 题解：考察的点是图的遍历，要么DFS要么BFS。一开始一直在想怎么把无向图的边不遗漏的复制出来，想了一些比较复杂的方法。 看了一下别人的做法，其实只需要把无向边看做两条有向边，用一个map来映射每个node对应的copy_node。如果node存在对应的copy_node，说明这个节点 阅读全文
posted @ 2020-03-24 21:52 猪突猛进！！！ 阅读(125) 评论(0) 推荐(0) 编辑