road-of-leetcode

0133. 图克隆

这个题目竟然还会改… 我三年前做的时候题目结构跟现在不一样.

解法 1 (sign.js)

最原始的做法, 广度优先遍历, 建一个 map 存储所有节点的引用, 碰到已经生成过的了就直接返回已有引用, 不再递归.

成绩