299. Bulls and Cows
in Coding Interview on Medium, HashMap
비밀번호와 추측이 주어지면 추측에 대한 힌트를 반환
- bulls: 추측에서 올바른 위치에 있는 숫자의 수
- cows: 비밀 번호에 있지만 잘못된 위치에 있는 추측된 숫자
77. Combinations
in Coding Interview on Medium, Backtracking
두 개의 정수 n과 k가 주어지면 [1, n] 범위에서 선택한 k 숫자의 가능한 모든 조합을 반환합니다.
143. Reorder List
in Coding Interview on Medium, Linkedlist
다음 형식이 되도록 목록을 재정렬합니다. L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
7. Reverse Integer
in Coding Interview on Medium, Math
부호 있는 32비트 정수 x가 주어지면 숫자가 반전된 x를 반환. x를 반대로 하면 값이 부호 있는 32비트 정수 범위 [-231, 231 - 1]를 벗어나게 되는 경우 0을 반환
1650. Lowest Common Ancestor of a Binary Tree III
in Coding Interview on Medium, Tree, DFS
이진 트리 p와 q의 두 노드가 주어지면 해당 노드의 최하위 공통 조상(LCA)을 반환
1877. Minimize Maximum Pair Sum in Array
in Coding Interview on Medium, Two Pointers
요소를 최적으로 쌍으로 묶은 후 최소화된 최대 쌍 합계를 반환
- nums의 각 요소는 정확히 한 쌍으로 구성
- 최대 쌍 합계가 최소화
1492. The kth Factor of n
in Coding Interview on Medium, Math
오름차순으로 정렬된 n의 모든 인수 목록에서 k번째 요소를 반환하거나 n의 요소가 k보다 작으면 -1을 반환
1055. Shortest Way to Form String
in Coding Interview on Medium, Two Pointers
두 개의 문자열 source와 target이 주어지면 연결이 target과 같아지도록 source의 하위 시퀀스의 최소 수를 반환
1198. Find Smallest Common Element in All Rows
in Coding Interview on Medium, Array
모든 행이 엄격하게 증가하는 순서로 정렬되는 m x n 행렬 매트가 주어지면 모든 행에서 가장 작은 공통 요소를 반환
1100. Find K-Length Substrings With No Repeated Characters
in Coding Interview on Medium, Two Pointers
문자열 s와 정수 k가 주어지면 반복되는 문자가 없는 k 길이의 하위 문자열의 수를 반환
1429. First Unique Number
in Coding Interview on Medium, Queue, Design
정수 큐가 있고 큐에서 첫 번째 고유 정수를 검색
18. 4Sum
in Coding Interview on Medium, Two Pointers
배열에서 4개의 정수 합이 target 이 되는 모든 튜플(i, j, k, l)의 배열을 반환
2408. Design SQL
in Coding Interview on Medium, Design
- 배열 이름과 열로 표시되는 n개의 테이블이 주어질 때 각 연산을 구현하라.
- names[i]는 i번째 테이블의 이름이고 columns[i]는 i번째 테이블의 열 수
249. Group Shifted Strings
in Coding Interview on Medium, String
문자열의 배열이 주어지면 동일한 이동 시퀀스에 속하는 모든 문자열를 그룹화
- 각 문자를 연속 문자로 이동하여 문자열을 이동할 수 있다.
990. Satisfiability of Equality Equations
in Coding Interview on Medium, Graph
주어진 방정식을 모두 만족시키기 위해 변수 이름에 정수를 할당할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
384. Shuffle an Array
in Coding Interview on Medium, Math
정수 배열 숫자가 주어지면 배열을 무작위로 섞는 알고리즘을 설계
616. Add Bold Tag in String
in Coding Interview on Medium, Interval
문자열과 문자열 배열이 주어지면, 문자열 배열의 단어가 문자열의 서브스트링에 존재하면 해당 부분을 볼드 태그로 감싼다.
213. House Robber II
각 주택의 금액을 나타내는 정수 배열 nums가 주어지면, 경찰에 알리지 않고 오늘 밤 훔칠 수 있는 최대 금액을 반환
238. Product of Array Except Self
in Coding Interview on Medium, Prefix Sum
정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같은 배열을 반환
108. Convert Sorted Array to Binary Search Tree
오름차순으로 정렬된 정수 배열이 주어지면 높이 균형 이진 검색 트리로 변환
1644. Lowest Common Ancestor of a Binary Tree II
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 주어진 두 노드 p와 q의 최저 공통 조상(LCA)을 반환
2330. Valid Palindrome IV
in Coding Interview on Medium, Palindrome
문자열에서 하나 또는 두 개의 문자를 변경해서 회문으로 만들 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
2486. Append Characters to String to Make Subsequence
in Coding Interview on Medium, String
t가 s의 하위 시퀀스가 되도록 s 끝에 추가해야 하는 최소 문자 수를 반환
2422. Merge Operations to Turn Array Into a Palindrome
in Coding Interview on Medium, Two Pointers
인접한 두 요소를 선택하고 합계로 변경하여 배열을 회문으로 바꾸는 데 필요한 최소 작업 수를 반환
161. One Edit Distance
in Coding Interview on Medium, String, Two Pointers
두 문자열 s와 t가 주어지면 둘 다 편집 거리만큼 떨어져 있으면 true를 반환하고 그렇지 않으면 false를 반환
937. Reorder Data in Log Files
in Coding Interview on Medium, Sort
공백으로 구분되고 문자와 숫자로 구성된 문자열 로그 배열을 정렬
2405. Optimal Partition of String
in Coding Interview on Medium, String
각 하위 문자열의 문자가 고유하도록 문자열을 하나 이상의 하위 문자열로 분할할 수 있는 하위 문자열의 최소 수를 반환
1014. Best Sightseeing Pair
한 쌍의 관광 명소의 최대 점수를 반환
1272. Remove Interval
in Coding Interview on Medium, Interval
정렬된 간격의 목록에서 toBeRemoved 간격을 제거한 실수 집합을 반환
130. Surrounded Regions
in Coding Interview on Medium, Tree, DFS
‘X’와 ‘O’가 포함된 m x n 매트릭스 보드가 주어지면 ‘X’로 둘러싸인 4방향 영역을 모두 캡처합니다.
1091. Shortest Path in Binary Matrix
in Coding Interview on Medium, Matrix, DFS
n x n 이진 행렬 그리드가 주어지면 행렬에서 가장 짧은 클리어 경로의 길이를 반환
713. Subarray Product Less Than K
in Coding Interview on Medium, Sliding Window
정수 nums와 정수 k의 배열이 주어지면 하위 배열의 모든 요소의 곱이 k보다 엄격하게 작은 연속 하위 배열의 수를 반환
986. Interval List Intersections
in Coding Interview on Medium, Two Pointers
쌍으로 서로소이고 정렬되어 있는 두 간격 목록의 교집합을 반환
701. Insert into a Binary Search Tree
이진검색트에 신규노드를 삽입 후 루트 노드를 반환
438. Find All Anagrams in a String
in Coding Interview on Medium, Sliding Window
두 개의 문자열 s와 p가 주어지면 s에 있는 p의 애너그램의 모든 시작 인덱스의 배열을 반환
129. Sum Root to Leaf Numbers
in Coding Interview on Medium, Tree
0에서 9까지의 숫자만 포함하는 이진 트리에서 루트에서 리프까지의 모든 수의 총합을 반환
437. Path Sum III
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트와 정수 targetSum이 주어지면 경로를 따라 값의 합이 targetSum과 같은 경로의 수를 반환
190. Reverse Bits
in Coding Interview on Medium, Binary Search
오름차순으로 정렬된 정수 nums의 배열이 주어지면 주어진 대상 값의 시작 위치와 끝 위치를 찾습니다.
994. Rotting Oranges
in Coding Interview on Medium, BFS
각 셀이 세 가지 값 중 하나를 가질 수 있는 m x n 그리드가 제공되고
썩은 오렌지에 4방향으로 인접한 신선한 오렌지는 1분마다 썩게 될때,
셀에 신선한 오렌지가 없을 때까지 경과해야 하는 최소 시간(분)을 반환
567. Permutation in String
in Coding Interview on Medium, String
두 개의 문자열 s1과 s2가 주어지면 s2에 s1의 순열이 포함되어 있으면 true를 반환하고 그렇지 않으면 false를 반환
54. Spiral Matrix
in Coding Interview on Medium, Matrix
숫자만 포함된 문자열 s가 주어지면 s에 점을 삽입하여 형성할 수 있는 가능한 모든 유효한 IP 주소를 반환
93. Restore IP Addresses
in Coding Interview on Medium, Backtracking
m x n 행렬이 주어지면 행렬의 모든 요소를 나선 순서로 반환
86. Partition List
연결된 목록의 헤드와 값 x가 주어지면 x보다 작은 모든 노드가 x보다 크거나 같은 노드 앞에 오도록 분할
487. Max Consecutive Ones II
in Coding Interview on Medium, Sliding Window
이진 배열 nums가 주어지면 최대 하나의 0을 뒤집을 수 있는 경우 배열에서 연속된 1의 최대 수를 반환
19. Remove Nth Node From End of List
연결된 목록의 헤드가 주어지면 목록 끝에서 n번째 노드를 제거하고 헤드를 반환
82. Remove Duplicates from Sorted List II
정렬된 연결 목록의 헤드가 주어지면 원래 목록에서 고유한 번호만 남기고 중복 번호가 있는 모든 노드를 삭제
435. Non-overlapping Intervals
in Coding Interview on Medium, Intervals, Greedy
intervals[i] = [starti, endi]인 간격의 배열이 주어지면 나머지 간격이 겹치지 않도록 제거해야 하는 최소 간격 수를 반환
186. Reverse Words in a String II
in Coding Interview on Medium, Two Pointers
문자 배열 s가 주어지면 단어의 순서를 반대로 바꿉다.
211. Design Add and Search Words Data Structure
in Coding Interview on Medium, Design
새 단어 추가를 지원하고 문자열이 이전에 추가된 문자열과 일치하는지 확인하는 데이터 구조를 설계
- void addWord(word) 데이터 구조에 단어를 추가하고 나중에 일치시킬 수 있습니다.
- bool search(word) 데이터 구조에 단어와 일치하는 문자열이 있으면 true를 반환하고 그렇지 않으면 false를 반환
151. Reverse Words in a String
in Coding Interview on Medium, String
단일 공백으로 연결된 단어의 문자열을 역순으로 반환
373. Find K Pairs with Smallest Sums
오름차순으로 정렬된 두 개의 정수 배열에서 첫 번째 배열의 한 요소와 두 번째 배열의 한 요소로 구성된 쌍(u, v)을 정의하고 합계가 가장 작은 k 쌍을 반환
2130. Maximum Twin Sum of a Linked List
길이가 짝수인 연결된 목록의 헤드가 주어지면 연결된 목록의 최대 쌍 합계를 반환
918. Maximum Sum Circular Subarray
in Coding Interview on Medium, Array, Maximum
길이가 n인 순환 정수 배열 nums가 주어지면 비어 있지 않은 nums 하위 배열의 가능한 최대 합계를 반환
57. Insert Interval
in Coding Interview on Medium, Interval
새로운 간격을 삽입하고 필요하면 머지
64. Minimum Path Sum
in Coding Interview on Medium, Array, Matrix, Dynamic Programming
음수가 아닌 숫자로 채워진 m x n 그리드가 주어지면 왼쪽 위에서 오른쪽 아래로 경로를 따라 모든 숫자의 합을 최소화하는 경로를 찾습니다.
235. Lowest Common Ancestor of a Binary Search Tree
in Coding Interview on Medium, Tree
이진 검색 트리(BST)에서 주어진 두 노드 중 가장 낮은 공통 조상(LCA) 노드를 검색
- 가장 낮은 공통 조상은 두 노드 p와 q 사이에서 p와 q를 모두 자손으로 갖는 T의 가장 낮은 노드로 정의(여기서 노드는 자신의 자손이 될 수 있다).”
230. Kth Smallest Element in a BST
이진 검색 트리의 루트와 정수 k가 주어지면 트리의 모든 노드 값 중 k번째로 작은 값을 반환
74. Search a 2D Matrix
in Coding Interview on Medium, Binary Search
정수 대상이 주어지면 대상이 행렬에 있으면 true를 반환하고 그렇지 않으면 false를 반환
189. Rotate Array
in Coding Interview on Medium, Array
정수 배열 nums가 주어지면 배열을 k 단계만큼 오른쪽으로 회전
209. Minimum Size Subarray Sum
합계가 target보다 크거나 같은 하위 배열의 최소 길이를 반환
452. Minimum Number of Arrows to Burst Balloons
in Coding Interview on Medium, Greedy, Intervals
배열 포인트가 주어지면 모든 풍선을 터뜨리기 위해 발사해야 하는 최소 화살 수를 반환
17. Letter Combinations of a Phone Number
in Coding Interview on Medium, Backtracking
2-9까지의 숫자를 포함하는 문자열이 주어지면 숫자가 나타낼 수 있는 모든 가능한 문자 조합을 반환
222. Count Complete Tree Nodes
in Coding Interview on Medium, Tree, Binary Search
완전한 이진 트리의 루트가 주어지면 트리의 노드 수를 반환
1858. Longest Word With All Prefixes
in Coding Interview on Medium, DFS, Trie
문자열 단어의 배열이 주어지면 모든 접두사가 단어에 포함되도록 단어에서 가장 긴 문자열을 찾습니다.
875. Koko Eating Bananas
in Coding Interview on Medium, Array, Binary Search
h시간 내에 모든 바나나를 먹을 수 있는 최소 정수 k를 반환
542. 01 Matrix
in Coding Interview on Medium, Matrix, BFS
m x n 이진 행렬이 주어지면 각 셀에 대해 가장 가까운 0의 거리를 반환
323. Number of Connected Components in an Undirected Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 연결된 구성 요소 수를 반환
1236. Web Crawler
in Coding Interview on Medium, String, BFS
URL startUrl 및 인터페이스 HtmlParser가 있는 경우 웹 크롤러를 구현하여 startUrl과 동일한 호스트 이름에 있는 모든 링크를 크롤링
153. Find Minimum in Rotated Sorted Array
in Coding Interview on Medium, Array, Binary Search
고유 요소의 정렬된 회전 배열이 주어지면 이 배열의 최소 요소를 반환
658. Find K Closest Elements
in Coding Interview on Medium, Two Pointers
정렬된 정수 배열 arr, 두 정수 k 및 x가 주어지면 배열에서 x에 가장 가까운 k개의 정수를 반환
92. Reverse Linked List II
in Coding Interview on Medium, Linked List
단일 연결 리스트의 헤드와 왼쪽 <= 오른쪽인 두 개의 정수 왼쪽과 오른쪽이 주어지면 목록의 노드를 왼쪽 위치에서 오른쪽 위치로 반전하고 반전된 목록을 반환
71. Simplify Path
in Coding Interview on Medium, String, Stack
Unix 스타일 파일 시스템의 파일 또는 디렉터리에 대한 절대 경로(슬래시 ‘/’로 시작)인 문자열 경로가 주어지면 이를 단순화된 표준 경로로 변환
167. Two Sum II - Input Array Is Sorted
in Coding Interview on Medium, Array, Two Pointers
정렬된 배열의 투썸: Two Pointer
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
이진 트리 루트와 정수 대상이 주어지면 대상 값이 있는 모든 리프 노드를 삭제
402. Remove K Digits
음수가 아닌 정수를 나타내는 문자열 num과 정수 k가 주어지면 num에서 k 자리를 제거한 후 가능한 가장 작은 정수를 반환
532. K-diff Pairs in an Array
in Coding Interview on Medium, Array, Two-pointer
정수 배열과 정수 k값이 주어지면 배열에서 두 수의 차이의 절대값이 K인 쌍의 개수를 반환
- 0 <= i, j < nums.length
- i != j
nums[i] - nums[j] == k
133. Clone Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 딥 카피(클론)를 반환
- 그래프의 각 노드에는 값(int)과 이웃의 목록(List[Node])이 포함
117. Populating Next Right Pointers in Each Node II
in Coding Interview on Medium, Tree, BFS
각 노드에서 다음 오른쪽 포인터 채우기
454. 4Sum II
in Coding Interview on Medium, Array, HashMap
배열에서 4개의 정수 합이 0 이 되는 모든 튜플(i, j, k, l)의 수를 반환
- 0 <= i, j, k, l < n
- nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
981. Time Based Key-Value Store
in Coding Interview on Medium, Array, HashMap
서로 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계
81. Search in Rotated Sorted Array II
in Coding Interview on Medium, Binary Search
회전 후 배열 숫자와 정수 대상이 주어지면 대상이 숫자이면 true를 반환하고 숫자가 아니면 false를 반환
369. Plus One Linked List
in Coding Interview on Medium, Linked List
연결된 숫자 목록으로 표시되는 음이 아닌 정수에 1을 더하기
31. Next Permutation
in Coding Interview on Medium, Array, Two Pointers
정수 nums의 배열이 주어지면 nums의 다음 순열을 찾습니다.
503. Next Greater Element II
in Coding Interview on Medium, Array, Stack
순환 정수 배열 nums가 주어지면(즉, nums[nums.length - 1]의 다음 요소는 nums[0]임) nums의 모든 요소에 대해 다음으로 큰 숫자를 반환
1151. Minimum Swaps to Group All 1's Together
in Coding Interview on Medium, Array, Sliding Window
바이너리 배열 데이터가 주어지면 배열의 모든 위치에서 배열에 있는 모든 1을 함께 그룹화하는 데 필요한 최소 스왑 수를 반환
122. Best Time to Buy and Sell Stock II
in Coding Interview on Medium, Array
달성할 수 있는 최대 이익을 찾아 반환
797. All Paths From Source to Target
in Coding Interview on Medium, Graph, DFS
0에서 n - 1까지 레이블이 지정된 n 노드의 방향성 비순환 그래프(DAG)가 주어지면 노드 0에서 노드 n - 1까지 가능한 모든 경로를 찾아 임의의 순서로 반환
24. Swap Nodes in Pairs
in Coding Interview on Medium, Linked List
연결 목록이 주어지면 인접한 두 노드마다 교환하고 헤드를 반환
116. Populating Next Right Pointers in Each Node
in Coding Interview on Medium, Tree, BFS
각 노드에서 다음 오른쪽 포인터 채우기
1584. Min Cost to Connect All Points
in Coding Interview on Medium, Union Find, Graph
모든 포인트를 연결하기 위한 최소 비용을 반환
두 점 사이에 단순 경로가 정확히 하나만 있으면 모든 점이 연결됨
325. Maximum Size Subarray Sum Equals k
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 배열 nums와 정수 k가 주어지면 합계가 k인 하위 배열의 최대 길이를 반환
451. Sort Characters By Frequency
in Coding Interview on Medium, Union Find, Graph, DFS
이름과 이메일로 구성된 계정 정보 리스트에서 두 계정에 공통 이메일이 존재하는 계정을 병합
236. Lowest Common Ancestor of a Binary Tree
in Coding Interview on Medium, Tree
이진 트리의 가장 작은 공통 조상
1060. Missing Element in Sorted Array
in Coding Interview on Medium, Array, Binary Search
오름차순으로 정렬된 정수 배열 nums 가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환
1143. Longest Common Subsequence
두 개의 문자열 text1과 text2가 주어지면 가장 긴 공통 하위 시퀀스의 길이를 반환
공통 하위 시퀀스가 없으면 0을 반환
560. Subarray Sum Equals K
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 nums 배열과 정수 k가 주어지면 합계가 k인 하위 배열의 총 개수를 반환
146. LRU Cache
in Coding Interview on Medium, Design, HashMap, Linked List
LRU(최소 사용) 캐시의 제약 조건을 따르는 데이터 구조를 설계
- int get(int key) Return the value of the key if the key exists, otherwise return -1.
- void put(int key, int value) Update the value of the key if the key exists. Otherwise, add the key-value pair to the cache. If the number of keys exceeds the capacity from this operation, evict the least recently used key.
- The functions get and put must each run in O(1) average time complexity.
97. Interleaving String
문자열 s1, s2 및 s3이 주어지면 s3이 s1 및 s2의 인터리빙에 의해 형성되는지 확인
An interleaving of two strings s and t is a configuration where s and t are divided into n and m substrings respectively
199. Binary Tree Right Side View
in Coding Interview on Medium, Tree, DFS
이진 트리의 루트가 주어지면 오른쪽에 서 있는 자신을 상상하고 위에서 아래로 정렬된 노드의 값을 반환
528. Random Pick with Weight
in Coding Interview on Medium, Array, Binary Search, Prefix Sum
[0, w.length - 1] 범위의 인덱스를 임의로 선택하여 반환하는 pickIndex() 함수를 구현
- 인덱스 i를 선택할 확률은 w[i] / sum(w)
1319. Number of Operations to Make Network Connected
in Coding Interview on Medium, Graph, DFS
모든 네트워크를 연결하기 위한 작업 수: 연결된 그룹의 개수를 카운트 한다.
114. Flatten Binary Tree to Linked List
in Coding Interview on Medium, Tree
이진 트리의 루트가 주어지면 트리를 “연결된 목록”으로 병합
695. Max Area of Island
in Coding Interview on Medium, DFS
그리드에서 섬의 최대 면적을 반환: 섬의 면적은 섬에서 값이 1인 셀의 수
102. Binary Tree Level Order Traversal
in Coding Interview on Medium, Tree, BFS
이진 트리의 루트가 주어지면 해당 노드 값의 레벨 순회를 반환 (즉, 왼쪽에서 오른쪽으로, 레벨별로)
1209. Remove All Adjacent Duplicates in String II
in Coding Interview on Medium, String
인접한 K개의 중복 문자를 제거하고 더 이상 K 중복 문자가 없으면 최종 문자열을 반환
150. Evaluate Reverse Polish Notation
in Coding Interview on Medium, Stack
표현식을 평가하고 표현식의 값을 나타내는 정수를 반환
148. Sort List
in Coding Interview on Medium, Linked List, Two Pointers, Sort
연결 리스트의 헤드가 주어지면 오름차순으로 정렬하여 리스트를 반환
253. Meeting Rooms II
in Coding Interview on Medium, Array, Two Pointers
미팅 시간이 겹치지 않도록 필요한 최소 회의실 수
1169. Invalid Transactions
in Coding Interview on Medium, HashMap
유효하지 않을 가능성이 있는 트랜잭션 목록을 반환
- 금액이 $1000를 초과하거나
- 다른 도시에서 동일한 이름으로 다른 거래가 발생한 후 60분 이내에 발생하는 경우
430. Flatten a Multilevel Doubly Linked List
in Coding Interview on Medium, Linked List, DFS
다단계 이중 연결 리스트를 평면화하고 병합된 리스트의 헤드를 반환
98. Validate Binary Search Tree
in Coding Interview on Medium, Tree, Binary Search Tree, Recursion
이진 트리의 루트가 주어지면 유효한 이진 검색 트리(BST)인지 확인
75. Sort Colors
in Coding Interview on Medium, Maximum, Two Pointers
빨간색, 흰색 또는 파란색으로 칠해진 n개의 객체가 있는 배열 nums가 주어지면 동일한 색상의 객체가 인접하도록 빨간색, 흰색, 파란색 순서로 색상을 정렬
Two Pointer로 비교하면서 0은 앞으로 2는 뒤로 보낸다.
155. Min Stack
in Coding Interview on Medium, Stack, Design
push, pop, top 그리고 일정한 시간에 최소 요소 검색을 지원하는 스택을 설계
56. Merge Intervals
in Coding Interview on Medium, Interval
intervals[i] = [starti, endi]인 간격 배열이 주어지면, 모든 겹치는 간격을 병합하고 입력의 모든 간격을 포함하는 겹치지 않는 간격의 배열을 반환
739. Daily Temperatures
더 따뜻한 온도를 얻기 위해 기다려야 하는 일수
A monotonic stack is simply a stack where the elements are always in sorted order.
11. Container With Most Water
in Coding Interview on Medium, Two Pointers
용기가 저장할 수 있는 최대 물의 양을 반환
173. Binary Search Tree Iterator
in Coding Interview on Medium, Tree, Binary Search Tree, Design
BST(이진 검색 트리)의 중위순회에 대한 반복자를 나타내는 BSTIterator 클래스를 구현
- boolean hasNext(): 다음값이 존재하면 true, 아니면 false
- int next(): 가장 작은 값부터 오름차순으로 값을 리턴
138. Copy List with Random Pointer
in Coding Interview on Medium, Linked List, HashMap
목록의 전체 복사본을 구성: 새 목록의 어떤 포인터도 원래 목록의 노드를 가리켜서는 안됨
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과 같은 경로의 수를 반환
- 경로는 아래쪽으로만 가능
22. Generate Parentheses
in Coding Interview on Medium, Backtracking
n 쌍의 괄호가 주어지면 올바른 형식의 괄호 조합을 모두 생성하는 함수를 작성
187. Repeated DNA Sequences
in Coding Interview on Medium, String, Sliding Window, HashMap
두 번 이상 발생하는 모든 10자 길이의 시퀀스(하위 문자열)를 반환
105. Construct Binary Tree from Preorder and Inorder Traversal
in Coding Interview on Medium, Tree, Recursion
두 개의 정수 배열 preorder 및 inorder가 주어지면 이진 트리를 구성하고 반환
39. Combination Sum
in Coding Interview on Medium, Backtracking
배열에서 합이 타겟이 되는 조합 구하기: 같은 숫자가 여러번 선택될 수 있다.
61. Rotate List
연결된 목록의 헤드가 주어지면 목록을 오른쪽으로 k만큼 회전
128. Longest Consecutive Sequence
in Coding Interview on Medium, HashMap, Array
정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 시퀀스의 길이를 반환
2. Add Two Numbers
in Coding Interview on Medium, Linked List
두 개의 음수가 아닌 정수를 나타내는 두 개의 비어 있지 않은 연결 목록이 제공됩니다. 숫자는 역순으로 저장되며 각 노드에는 단일 숫자가 포함됩니다.
두 숫자를 더하고 합계를 연결된 목록으로 반환
90. Subsets II
in Coding Interview on Medium, Backtracking
중복을 포함할 수 있는 정수 배열 nums가 주어지면 가능한 모든 하위 집합을 반환
78. Subsets
in Coding Interview on Medium, Backtracking
고유한 요소의 정수 배열 숫자가 주어지면 가능한 모든 하위 집합(전원 집합)을 반환
33. Search in Rotated Sorted Array
in Coding Interview on Medium, Binary Search
회전 된 오름차순으로 정렬된 배열에서 주어진 정수값의 인덱스를 찾는 문제
547. Number of Provinces
in Coding Interview on Medium, DFS, BFS, Graph
연결된 도시 정보가 주어질때 직접 또는 간접적으로 연결된 도시 그룹의 수를 구하기
53. Maximum Subarray
in Coding Interview on Medium, Array, Prefix Sum, Maximum
합이 가장 큰 하위 배열을 찾아 그 합을 반환
3. Longest Substring Without Repeating Characters
in Coding Interview on Medium, String, Sliding Window, HashMap, Longest
문자열 s가 주어지면 반복되는 문자가 없는 가장 긴 하위 문자열의 길이를 구하라.
215. Kth Largest Element in an Array
in Coding Interview on Medium, Heaps
정수 배열 nums와 정수 k가 주어지면 배열에서 k번째로 큰 요소를 반환
200. Number of Islands
in Coding Interview on Medium, Graph, DFS, BFS
‘1’(땅)과 ‘0’(물)의 지도를 나타내는 m x n 2D 이진 그리드가 주어지면 섬의 수를 반환
49. Group Anagrams
in Coding Interview on Medium, HashMap, String, Anagram
문자열의 배열이 주어지면 아나그램을 함께 그룹화
