✉️문제
https://leetcode.com/problems/clone-graph/description/
Clone Graph - LeetCode
Can you solve this real interview question? Clone Graph - Given a reference of a node in a connected [https://en.wikipedia.org/wiki/Connectivity_(graph_theory)#Connected_graph] undirected graph. Return a deep copy [https://en.wikipedia.org/wiki/Object_copy
leetcode.com
🗝 문제풀이
class Solution {
Node[] visited;
public Node cloneGraph(Node node) {
if(node == null) return null;
visited = new Node[101];
return recursive(node);
}
public Node recursive(Node node) {
if(visited[node.val] != null) return visited[node.val];
visited[node.val] = new Node(node.val);
for(Node n : node.neighbors) visited[node.val].neighbors.add(recursive(n));
return visited[node.val];
}
}