1650. Lowest Common Ancestor of a Binary Tree III
in Coding Interview on Medium, Tree, DFS
이진 트리 p와 q의 두 노드가 주어지면 해당 노드의 최하위 공통 조상(LCA)을 반환
1644. Lowest Common Ancestor of a Binary Tree II
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 주어진 두 노드 p와 q의 최저 공통 조상(LCA)을 반환
130. Surrounded Regions
in Coding Interview on Medium, Tree, DFS
‘X’와 ‘O’가 포함된 m x n 매트릭스 보드가 주어지면 ‘X’로 둘러싸인 4방향 영역을 모두 캡처합니다.
572. Subtree of Another Tree
in Coding Interview on Easy, Tree, DFS
두 이진 트리 root와 subRoot의 루트가 주어졌을 때 동일한 구조를 가진 root의 하위 트리가 있고 subRoot의 노드 값이 있으면 true를 반환
1091. Shortest Path in Binary Matrix
in Coding Interview on Medium, Matrix, DFS
n x n 이진 행렬 그리드가 주어지면 행렬에서 가장 짧은 클리어 경로의 길이를 반환
653. Two Sum IV - Input is a BST
in Coding Interview on Easy, Tree, DFS
이진 검색 트리의 루트와 정수 k가 주어지면 BST에 두 개의 요소가 존재하여 합계가 k와 같으면 true를 반환
437. Path Sum III
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 값의 합이 targetSum과 같은 경로의 수를 반환
733. Flood Fill
in Coding Interview on Easy, DFS
플러드 필을 수행한 후 수정된 이미지를 반환
111. Minimum Depth of Binary Tree
in Coding Interview on Tree, DFS
이진 트리가 주어지면 최소 깊이를 찾으십시오.
- 최소 깊이는 루트 노드에서 가장 가까운 리프 노드까지의 최단 경로에 있는 노드의 수
886. Possible Bipartition
in Coding Interview on Graph, DFS
모든 사람을 두 그룹으로 나눌 수 있으면 true를 반환
785. Is Graph Bipartite?
in Coding Interview on Graph, DFS
모든 사람을 두 그룹으로 나눌 수 있으면 true를 반환
1858. Longest Word With All Prefixes
in Coding Interview on Medium, DFS, Trie
문자열 단어의 배열이 주어지면 모든 접두사가 단어에 포함되도록 단어에서 가장 긴 문자열을 찾습니다.
323. Number of Connected Components in an Undirected Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 연결된 구성 요소 수를 반환
694. Number of Distinct Islands
in Coding Interview on Graph, DFS
개별 섬의 수를 반환
366. Find Leaves of Binary Tree
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 다음을 수행하는 것처럼 트리의 노드를 수집
- 모든 리프 노드를 수집
- 모든 리프 노드를 제거
- 트리가 비워질 때까지 반복
1325. Delete Leaves With a Given Value
in Coding Interview on Medium, Tree, DFS
이진 트리 루트와 정수 대상이 주어지면 대상 값이 있는 모든 리프 노드를 삭제
399. Evaluate Division
in Coding Interview on Array, Graph, DFS
정수 배열 nums가 주어지면, 삼각형을 만들 수 있는 배열에서 선택한 삼중 항의 수를 반환
133. Clone Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 딥 카피(클론)를 반환
- 그래프의 각 노드에는 값(int)과 이웃의 목록(List[Node])이 포함
797. All Paths From Source to Target
in Coding Interview on Medium, Graph, DFS
0에서 n - 1까지 레이블이 지정된 n 노드의 방향성 비순환 그래프(DAG)가 주어지면 노드 0에서 노드 n - 1까지 가능한 모든 경로를 찾아 임의의 순서로 반환
250. Count Univalue Subtrees
in Coding Interview on Tree, DFS
이진 트리의 루트가 주어지면 단일 값 하위 트리의 수를 반환
451. Sort Characters By Frequency
in Coding Interview on Medium, Union Find, Graph, DFS
이름과 이메일로 구성된 계정 정보 리스트에서 두 계정에 공통 이메일이 존재하는 계정을 병합
297. Serialize and Deserialize Binary Tree
in Coding Interview on Tree, Design, DFS
두 개의 이진 문자열 a와 b가 주어지면 합계를 이진 문자열로 반환
44. Wildcard Matching
in Coding Interview on Hard, DFS, Recursion, String
’?’ and ‘*’ 를 지원하는 와일드카드 패턴 일치 구현
- ’.’ Matches any single character.
- ‘*’ Matches zero or more of the preceding element.
543. Diameter of Binary Tree
in Coding Interview on Tree, DFS
이진 트리의 루트가 주어지면 트리 지름(두 노드간의 가장 긴 경로)의 길이를 반환합니다.
199. Binary Tree Right Side View
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 오른쪽에 서 있는 자신을 상상하고 위에서 아래로 정렬된 노드의 값을 반환
1319. Number of Operations to Make Network Connected
in Coding Interview on Medium, Graph, DFS
모든 네트워크를 연결하기 위한 작업 수: 연결된 그룹의 개수를 카운트 한다.
695. Max Area of Island
in Coding Interview on Medium, DFS
그리드에서 섬의 최대 면적을 반환: 섬의 면적은 섬에서 값이 1인 셀의 수
430. Flatten a Multilevel Doubly Linked List
in Coding Interview on Medium, Linked List, DFS
다단계 이중 연결 리스트를 평면화하고 병합된 리스트의 헤드를 반환
10. Regular Expression Matching
in Coding Interview on DFS, Recursion, String
입력 문자열 s와 패턴 p가 주어지면 ‘.’을 지원하는 정규식 일치를 구현
‘.’ Matches any single character.
‘*’ Matches zero or more of the preceding element.
104. Maximum Depth of Binary Tree
in Coding Interview on Easy, Tree, DFS, Maximum
이진 트리의 최대 깊이
103. Binary Tree Zigzag Level Order Traversal
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 해당 노드 값의 지그재그 수준 순회를 반환
437. Path Sum III
in Coding Interview on Medium, DFS, Tree
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 값의 합이 targetSum과 같은 경로의 수를 반환
- 경로는 아래쪽으로만 가능
662. Maximum Width of Binary Tree
in Coding Interview on Tree, DFS
이진 트리의 최대 너비 구하기
- 트리의 최대 너비(가장 왼쪽 및 가장 오른쪽의 null이 아닌 노드 사이의 길이)
207. Course Schedule
in Coding Interview on Graph, DFS
수강해야 하는 총 numCourses 과정이 있으며 0에서 numCourses - 1까지 레이블이 지정 This problem is equivalent to finding the topological order in a directed graph. If a cycle exists, no topological ordering exists and therefore it will be impossible to take all courses.
210. Course Schedule II
in Coding Interview on Interview, Graph, DFS
Course Schedule
124. Binary Tree Maximum Path Sum
in Coding Interview on DFS, Tree
이진 트리의 최대 경로 합계 구하기: DFS
547. Number of Provinces
in Coding Interview on Medium, DFS, BFS, Graph
연결된 도시 정보가 주어질때 직접 또는 간접적으로 연결된 도시 그룹의 수를 구하기
200. Number of Islands
in Coding Interview on Medium, Graph, DFS, BFS
‘1’(땅)과 ‘0’(물)의 지도를 나타내는 m x n 2D 이진 그리드가 주어지면 섬의 수를 반환
