今天的LeetCode太简单了
如果遇到这种题目我应该会在挑一提graph的来练习
133. Clone Graph
给你一个图
你深拷贝一份并回传
https://assets.leetcode.com/uploads/2019/11/04/133_clone_graph_question.png
要符合:
1.每一个节点都是新的物件
2.图的结构要相同
Intuition
用递回深拷贝
Approach
要先生出新的Node并且加入Map才能跑递回
否则会抓不到你生的Node
结果这一题跟图没有太大的关系
TS Code:
function cloneGraphWithMap (node: Node | null, map: Map<number, Node>): Node
| null {
if (node === null) return null
if (map.has(node.val)) return map.get(node.val)
const newNode = new Node(node.val, [])
map.set(node.val, newNode)
newNode.neighbors = node.neighbors.map((n) => cloneGraphWithMap(n, map))
return newNode
}
function cloneGraph (node: Node | null): Node | null {
return cloneGraphWithMap(node, new Map<number, Node>())
}