Second Wind Second Wind

leetcode top interview

• leetcode top interview 150 | Clone Graph | BFS

  PS 2023. 9. 15. 09:24

  Question 주어진 그래프를 클론한 그래프를 리턴. 그래프는 무방향으로 연결되어있고 노드마다 value와 주변 인접 노드들을 List에 넣어 가지고 있다. 인접노드들을 노드의 순서대로 담아 리턴해야한다. Accepted Codeimport java.util.*; class Solution { public Node cloneGraph(Node node) { if(node == null) return null; Queue queue = new LinkedList(); queue.add(node); Map map = new HashMap(); map.put(node, new Node(node.val, new ArrayList())); while(!queue.isEmpty()){ Node visit = qu..

  Read More