leetcode.com/problems/clone-graph/
Clone Graph - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
문제 풀이 방식
해시 맵과 BFS를 활용하여 그래프를 한번만 탐색
주의할 점
1. 문제에서 주어진 요구사항은 deepCopy를 반환하는 것이므로 새로운 노드를 생성하는 것
2. 그래프를 인접리스트로 주어진 상황에서 hashmap을 활용하할 수 있다는 것을 바로 캐치하는 것이 중요 할 것
소스코드
'Leetcode 100문제 도전' 카테고리의 다른 글
| [Leetcode 29/100] Unique Paths - Medium (0) | 2021.01.28 |
|---|---|
| [Leetcode 28/100] Group Anagrams - Medium (0) | 2021.01.25 |
| [Leetcode 26/100] Number of Islands - Medium (0) | 2021.01.24 |
| [Leetcode 25/100] Product of Array Except Self - Medium (0) | 2021.01.21 |
| [Leetcode 24/100] Palindromic Substrings - Medium (0) | 2021.01.21 |
