今天的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>())
}