DFS With Slashes - Coding Interview Stream Highlights
Errichto Algorithms · 23:41 · Watch on YouTube
스트림은 LeetCode의 "Regions Cut By Slashes"로 보이는 문제를 풀고 있습니다. 이 접근 방식은 모든 격자 셀을 네 개의 삼각형 꼭짓점(위, 오른쪽, 아래, 왼쪽)으로 분할하고, '/'과 '\' 문자에 따라 이들을 연결한 다음, DFS를 사용하여 연결 요소를 세합니다. 이는 고전적인 "Number of Islands" 문제의 직접적인 확장이며, O(H·W) 선형...