1198. Find Smallest Common Element in All Rows
in Coding Interview on Medium, Array
모든 행이 엄격하게 증가하는 순서로 정렬되는 m x n 행렬 매트가 주어지면 모든 행에서 가장 작은 공통 요소를 반환
1133. Largest Unique Number
in Coding Interview on Easy, Array
정수 배열 nums가 주어지면 한 번만 발생하는 가장 큰 정수를 반환
36. Valid Sudoku
in Coding Interview on Mediumn, Array, HashMap
9 x 9 스도쿠 보드가 유효한지 확인
217. Contains Duplicate
in Coding Interview on Easy, Array
정수 배열 nums가 주어지면 값이 배열에 두 번 이상 나타나면 true를 반환하고 모든 요소가 고유하면 false를 반환
1539. Kth Missing Positive Number
in Coding Interview on Easy, Array, Binary Search
증가하는 순서로 정렬된 양의 정수 배열에서 누락된 k번째 양의 정수를 반환
918. Maximum Sum Circular Subarray
in Coding Interview on Medium, Array, Maximum
길이가 n인 순환 정수 배열 nums가 주어지면 비어 있지 않은 nums 하위 배열의 가능한 최대 합계를 반환
280. Wiggle Sort
in Coding Interview on Array, Sort
정수 배열 nums가 주어지면 nums[0] <= nums[1] >= nums[2] <= nums[3]….이 되도록 재정렬
64. Minimum Path Sum
in Coding Interview on Medium, Array, Matrix, Dynamic Programming
음수가 아닌 숫자로 채워진 m x n 그리드가 주어지면 왼쪽 위에서 오른쪽 아래로 경로를 따라 모든 숫자의 합을 최소화하는 경로를 찾습니다.
1431. Kids With the Greatest Number of Candies
in Coding Interview on Easy, Array
사탕을 가진 n명의 아이들의 배열에서 i번째 아이에게 extraCandies를 모두 제공한 후 모든 아이 중에서 가장 많은 수의 사탕을 갖게 되면 true이고 그렇지 않으면 false
189. Rotate Array
in Coding Interview on Medium, Array
정수 배열 nums가 주어지면 배열을 k 단계만큼 오른쪽으로 회전
605. Can Place Flowers
in Coding Interview on Array, Greedy
0과 1을 포함하는 정수 배열 화단이 주어지면 0은 비어 있음을 의미하고 1은 비어 있지 않음을 의미
인접 꽃 없음 규칙을 위반하지 않고 n개의 새 꽃을 화단에 심을 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
1868. Product of Two Run-Length Encoded Arrays
in Coding Interview on Array, Two Pointers
인코딩된 두 배열 encoding1과 encoding2의 곱을 반환
1901. Find a Peak Element II
in Coding Interview on Binary Search, Array, Matrix
2개의 인접한 셀이 같지 않은 m x n 행렬 mat가 주어지면 임의의 피크 요소 mat[i][j]를 찾아 길이 배열 [i,j]를 반환
1207. Unique Number of Occurrences
in Coding Interview on Array, HashMap
정수 배열이 주어지면 배열의 각 값의 발생 횟수가 고유하면 true를 반환하고 그렇지 않으면 false를 반환
875. Koko Eating Bananas
in Coding Interview on Medium, Array, Binary Search
h시간 내에 모든 바나나를 먹을 수 있는 최소 정수 k를 반환
724. Find Pivot Index
in Coding Interview on Array, Prefix Sum
정수 nums의 배열이 주어지면 이 배열의 피벗 인덱스를 계산합니다.
153. Find Minimum in Rotated Sorted Array
in Coding Interview on Medium, Array, Binary Search
고유 요소의 정렬된 회전 배열이 주어지면 이 배열의 최소 요소를 반환
2390. Removing Stars From a String
in Coding Interview on Array, Greedy
모든 작업을 완료하기 위한 최소 라운드
- tasks[i]는 작업의 난이도를 나타냅니다.
- 각 라운드에서 동일한 난이도의 작업을 2개 또는 3개 완료할 수 있습니다.
134. Gas Station
in Coding Interview on Array, Greedy
두 개의 정수 배열 가스와 비용이 주어지면 시계 방향으로 한 바퀴를 돌 수 있으면 시작 주유소의 인덱스를 반환하고 그렇지 않으면 -1을 반환
1732. Find the Highest Altitude
in Coding Interview on Array, Prefix Sum
가장 높은 고도 찾기
274. H-Index
in Coding Interview on Array, Sort
연구원의 h-index를 반환
- h-index는 주어진 연구자가 각각 적어도 h번 인용된 적어도 h개의 논문을 발표한 h의 최대값으로 정의
167. Two Sum II - Input Array Is Sorted
in Coding Interview on Medium, Array, Two Pointers
정렬된 배열의 투썸: Two Pointer
228. Summary Ranges
in Coding Interview on Easy, Array
정렬된 배열의 모든 숫자를 정확히 포함하는 범위의 가장 작은 정렬 목록을 반환
26. Remove Duplicates from Sorted Array
in Coding Interview on Array, Two Pointers
정렬된 배열에서 중복 제거하고 재배치 한 후 고유한 요소의 수를 반환
80. Remove Duplicates from Sorted Array II
in Coding Interview on Array, Two Pointers
정렬된 배열에서 2개 이상의 중복을 제거하고 nums의 첫 번째 k 슬롯에 최종 결과를 배치한 후 k를 반환
624. Maximum Distance in Arrays
in Coding Interview on Problems, Array, Greedy
각 배열이 오름차순으로 정렬된 m개의 배열에서 두 요소의 최대 절대값 구하기
643. Maximum Average Subarray I
in Coding Interview on Array, Sliding Window
길이가 k와 같고 평균값이 최대인 연속된 하위 배열을 찾아 이 값을 반환
4. Median of Two Sorted Arrays
in Coding Interview on Hard, Array
크기가 각각 m과 n인 두 개의 정렬된 배열 nums1과 nums2가 주어지면 두 개의 정렬된 배열의 중앙값을 반환
456. 132 Pattern
in Coding Interview on Array, Stack, Monotonic Stack
숫자에 132 패턴이 있으면 true를 반환하고 그렇지 않으면 false를 반환
- 132 패턴은 i < j < k 및 nums[i] < nums[k] < nums[j]가 되는 3개의 정수 nums[i], nums[j] 및 nums[k]의 하위 시퀀스
399. Evaluate Division
in Coding Interview on Array, Graph, DFS
정수 배열 nums가 주어지면, 삼각형을 만들 수 있는 배열에서 선택한 삼중 항의 수를 반환
723. Candy Crush
in Coding Interview on Array, Two Pointers, Simulation
Candy Crush의 기본 제거 알고리즘 구현
- 같은 종류의 사탕이 3개 이상 수직 또는 수평으로 인접해 있으면 동시에 모두 부수십시오. 이 위치는 비어 있게 됩니다.
- 모든 사탕을 동시에 부순 후 보드의 빈 공간에 사탕이 있으면 이 사탕은 동시에 사탕이나 바닥에 닿을 때까지 떨어집니다. 새로운 사탕은 상단 경계 밖으로 떨어지지 않습니다.
- 위의 단계 후에 부술 수 있는 사탕이 더 많이 존재할 수 있습니다. 그렇다면 위의 단계를 반복
- 부술 수 있는 사탕이 더 이상 존재하지 않으면(즉, 보드가 안정적이면) 현재 보드를 반환
보드가 안정될 때까지 위의 규칙을 수행한 다음 안정적인 보드를 반환
611. Valid Triangle Number
in Coding Interview on Array
정수 배열 nums가 주어지면, 삼각형을 만들 수 있는 배열에서 선택한 삼중 항의 수를 반환
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
1105. Filling Bookcase Shelves
in Coding Interview on Array
선반을 배치한 후 전체 책장이 될 수 있는 최소 높이를 반환
311. Sparse Matrix Multiplication
in Coding Interview on Array, HashMap, Matrix
크기 m x k의 두 희소 행렬 mat1과 크기 k x n의 mat2가 주어지면 mat1 x mat2의 결과를 반환
- 행렬 곱셈은 두 행렬이 곱해질 때 다른 행렬이 출력되는 이진 연산
- 결과 행렬의 크기는 다음과 같습니다. (A의 행 수 × B의 열 수)
73. Set Matrix Zeroes
in Coding Interview on Array, HashMap, Matrix
m x n 정수 행렬이 주어지면 요소가 0이면 전체 행과 열을 0으로 설정
448. Find All Numbers Disappeared in an Array
in Coding Interview on Easy, Array
nums[i]가 [1, n] 범위에 있는 n 정수의 배열 nums가 주어지면 [1, n] 범위에서 nums에 나타나지 않는 모든 정수의 배열을 반환
714. Best Time to Buy and Sell Stock with Transaction Fee
in Coding Interview on Array, Greedy
달성할 수 있는 최대 이익을 찾기. 원하는 만큼 거래를 완료할 수 있지만 각 거래에 대해 거래 수수료를 지불
309. Best Time to Buy and Sell Stock with Cooldown
in Coding Interview on Array, Greedy
달성할 수 있는 최대 이익을 찾으십시오. 다음 제한 사항과 함께 원하는 만큼 거래를 완료할 수 있습니다(즉, 주식의 한 주식을 여러 번 매수하고 매도).
주식을 매도한 후 다음 날(즉, 쿨다운 하루) 주식을 살 수 없습니다.
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
서로 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계
1498. Number of Subsequences That Satisfy the Given Sum Condition
in Coding Interview on Array
최소 및 최대 요소의 합이 target보다 작거나 같도록 nums의 비어 있지 않은 하위 시퀀스의 수를 반환
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
달성할 수 있는 최대 이익을 찾아 반환
16. 3Sum Closest
in Coding Interview on Array, Two Pointers
타겟에 가장 가까운 세 정수의 합
496. Next Greater Element I
in Coding Interview on Array, Stack
ans[i]가 다음으로 큰 요소가 되도록 길이 nums1.length의 배열 ans를 반환
239. Sliding Window Maximum
in Coding Interview on Easy, Array, Prefix Sum
양의 정수 배열이 주어지면 가능한 모든 홀수 길이 하위 배열의 합을 반환
239. Sliding Window Maximum
in Coding Interview on Array, Sliding Window, Queue
사이즈 K인 슬라이딩 윈도우의 최대값 리스트
978. Longest Turbulent Subarray
in Coding Interview on Array, Longest, Sliding Window
정수 배열 arr이 주어지면 arr의 최대 크기 난류 하위 배열의 길이를 반환
- 하위 배열의 인접한 각 요소 쌍 사이에서 비교 기호가 뒤집힌 하위 배열
835. Image Overlap
in Coding Interview on Array, Matrix
정수 배열 arr이 주어지면 arr의 최대 크기 난류 하위 배열의 길이를 반환
325. Maximum Size Subarray Sum Equals k
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 배열 nums와 정수 k가 주어지면 합계가 k인 하위 배열의 최대 길이를 반환
1004. Max Consecutive Ones III
in Coding Interview on Array, Two Pointers
이진 배열 nums와 정수 k가 주어지면 최대 k개의 0을 뒤집을 수 있는 경우 배열에서 연속된 1의 최대 개수를 반환
179. Largest Number
in Coding Interview on Sort, Array
음이 아닌 정수 목록에서 가장 큰 수를 형성하도록 배열
287. Find the Duplicate Number
in Coding Interview on Array, Two Pointers, Sort
정수 배열에서 반복되는 숫자를 반환
268. Missing Number
in Coding Interview on Array, HashMap
범위 [0, n]에서 n개의 고유한 숫자를 포함하는 배열 nums가 주어지면 범위에서 배열에서 누락된 유일한 숫자를 반환
1060. Missing Element in Sorted Array
in Coding Interview on Medium, Array, Binary Search
오름차순으로 정렬된 정수 배열 nums 가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환
378. Kth Smallest Element in a Sorted Matrix
in Coding Interview on Array, Matrix, Heap(Priority Queue), Binary Search
각 행과 열이 오름차순으로 정렬된 n x n 행렬이 주어지면 행렬에서 k번째로 작은 요소를 반환
560. Subarray Sum Equals K
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 nums 배열과 정수 k가 주어지면 합계가 k인 하위 배열의 총 개수를 반환
136. Single Number
in Coding Interview on Array, Bit-manipulation
정수 배열이 주어지면 모든 원소 중에서 한번만 존재하는 원소 찾기
260. Single Number III
in Coding Interview on Array, Bit-manipulation
정확히 두 개의 요소가 한 번만 나타나고 다른 모든 요소는 정확히 두 번 나타나는 정수 배열 nums에서 한 번만 나타나는 두 요소 찾기
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)
66. Plus One
in Coding Interview on Easy, Array, Math
큰 정수를 1씩 증가시키고 결과 숫자 배열을 반환
118. Pascal's Triangle
in Coding Interview on Easy, Array
정수 numRows가 주어지면 파스칼 삼각형의 첫 번째 numRows를 반환
252. Meeting Rooms
in Coding Interview on Easy, Sort, Array
intervals[i] = [starti, endi]인 일련의 회의 시간 간격이 주어지면 한 사람이 모든 회의에 참석할 수 있는지 확인
1029. Two City Scheduling
in Coding Interview on Array, Sort, Greedy
정확히 n명이 각 도시에 도착하도록 모든 사람을 도시로 보내는 데 드는 최소 비용을 반환
253. Meeting Rooms II
in Coding Interview on Medium, Array, Two Pointers
미팅 시간이 겹치지 않도록 필요한 최소 회의실 수
283. Move Zeroes
in Coding Interview on Easy, Two Pointers, Array
정수 배열 nums가 주어지면 0이 아닌 요소의 상대적인 순서를 유지하면서 모든 0을 끝으로 이동
152. Maximum Product Subarray
가장 큰 곱을 갖는 하위 배열을 찾고 그 곱을 반환
128. Longest Consecutive Sequence
in Coding Interview on Medium, HashMap, Array
정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 시퀀스의 길이를 반환
162. Find Peak Element
in Coding Interview on Binary Search, Array
배열에서 피크 요소를 찾고 해당 인덱스를 반환
- A peak element is an element that is strictly greater than its neighbors.
- You must write an algorithm that runs in O(log n) time.
53. Maximum Subarray
in Coding Interview on Medium, Array, Prefix Sum, Maximum
합이 가장 큰 하위 배열을 찾아 그 합을 반환
1. Two Sum
in Coding Interview on Easy, Array, HashMap
정수 배열과 정수 타겟이 주어지면 두 숫자가 타겟에 합산되도록 인덱스를 반환
