1877. Minimize Maximum Pair Sum in Array
in Coding Interview on Medium, Two Pointers
요소를 최적으로 쌍으로 묶은 후 최소화된 최대 쌍 합계를 반환
- nums의 각 요소는 정확히 한 쌍으로 구성
- 최대 쌍 합계가 최소화
1055. Shortest Way to Form String
in Coding Interview on Medium, Two Pointers
두 개의 문자열 source와 target이 주어지면 연결이 target과 같아지도록 source의 하위 시퀀스의 최소 수를 반환
1100. Find K-Length Substrings With No Repeated Characters
in Coding Interview on Medium, Two Pointers
문자열 s와 정수 k가 주어지면 반복되는 문자가 없는 k 길이의 하위 문자열의 수를 반환
18. 4Sum
in Coding Interview on Medium, Two Pointers
배열에서 4개의 정수 합이 target 이 되는 모든 튜플(i, j, k, l)의 배열을 반환
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를 반환
986. Interval List Intersections
in Coding Interview on Medium, Two Pointers
쌍으로 서로소이고 정렬되어 있는 두 간격 목록의 교집합을 반환
350. Intersection of Two Arrays II
in Coding Interview on Easy, Two Pointers
두 개의 정수 배열 nums1과 nums2가 주어지면 교집합의 배열을 반환
876. Middle of the Linked List
in Coding Interview on Easy, Linked List, Two Pointers
단일 연결 리스트의 헤드가 주어지면 연결 리스트의 중간 노드를 반환
1101. The Earliest Moment When Everyone Become Friends
in Coding Interview on Easy, Two Pointers
다음 배열에서 모든 사람이 다른 모든 사람을 알게 되는 가장 빠른 시간을 반환
- logs[i] = [timestampi, xi, yi]는 xi와 yi가 시간 timestampi에서 친구가 될 것임을 나타낸다.
977. Squares of a Sorted Array
in Coding Interview on Easy, Two Pointers
오름차순으로 정렬된 정수 배열 nums가 주어지면 오른차순으로 정렬된 각 숫자의 제곱 배열을 반환
557. Reverse Words in a String III
in Coding Interview on Easy, Two Pointers
문자열 s가 주어지면 공백과 초기 단어 순서를 유지하면서 문장 내 각 단어의 문자 순서를 반대로 바꾼다.
86. Partition List
연결된 목록의 헤드와 값 x가 주어지면 x보다 작은 모든 노드가 x보다 크거나 같은 노드 앞에 오도록 분할
19. Remove Nth Node From End of List
연결된 목록의 헤드가 주어지면 목록 끝에서 n번째 노드를 제거하고 헤드를 반환
82. Remove Duplicates from Sorted List II
정렬된 연결 목록의 헤드가 주어지면 원래 목록에서 고유한 번호만 남기고 중복 번호가 있는 모든 노드를 삭제
186. Reverse Words in a String II
in Coding Interview on Medium, Two Pointers
문자 배열 s가 주어지면 단어의 순서를 반대로 바꿉다.
141. Linked List Cycle
in Coding Interview on Easy, Linked List, Two Pointers
연결된 목록의 헤드가 주어지면 연결된 목록에 순환이 있는지 확인
2130. Maximum Twin Sum of a Linked List
길이가 짝수인 연결된 목록의 헤드가 주어지면 연결된 목록의 최대 쌍 합계를 반환
1868. Product of Two Run-Length Encoded Arrays
in Coding Interview on Array, Two Pointers
인코딩된 두 배열 encoding1과 encoding2의 곱을 반환
1182. Shortest Distance to Target Color
1, 2, 3의 세 가지 색상이 있는 배열에서 주어진 인덱스 i와 대상 색상 c 사이의 최단 거리를 반환
2095. Delete the Middle Node of a Linked List
연결된 목록의 헤드가 주어집니다. 중간 노드를 삭제하고 수정된 연결 목록의 헤드를 반환
345. Reverse Vowels of a String
in Coding Interview on String, Two Pointers
문자열 s가 주어지면 문자열의 모든 모음만 반전시켜 반환
658. Find K Closest Elements
in Coding Interview on Medium, Two Pointers
정렬된 정수 배열 arr, 두 정수 k 및 x가 주어지면 배열에서 x에 가장 가까운 k개의 정수를 반환
167. Two Sum II - Input Array Is Sorted
in Coding Interview on Medium, Array, Two Pointers
정렬된 배열의 투썸: Two Pointer
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를 반환
443. String Compression
in Coding Interview on String, Two Pointers
문자 배열이 주어지면 다음 알고리즘을 사용하여 압축
- 그룹의 길이가 1이면 문자를 s에 추가
- 그렇지 않으면 문자 뒤에 그룹 길이를 추가
723. Candy Crush
in Coding Interview on Array, Two Pointers, Simulation
Candy Crush의 기본 제거 알고리즘 구현
- 같은 종류의 사탕이 3개 이상 수직 또는 수평으로 인접해 있으면 동시에 모두 부수십시오. 이 위치는 비어 있게 됩니다.
- 모든 사탕을 동시에 부순 후 보드의 빈 공간에 사탕이 있으면 이 사탕은 동시에 사탕이나 바닥에 닿을 때까지 떨어집니다. 새로운 사탕은 상단 경계 밖으로 떨어지지 않습니다.
- 위의 단계 후에 부술 수 있는 사탕이 더 많이 존재할 수 있습니다. 그렇다면 위의 단계를 반복
- 부술 수 있는 사탕이 더 이상 존재하지 않으면(즉, 보드가 안정적이면) 현재 보드를 반환
보드가 안정될 때까지 위의 규칙을 수행한 다음 안정적인 보드를 반환
1768. Merge Strings Alternately
in Coding Interview on String, Two Pointers
두 개의 문자열 word1과 word2가 주어지면, word1부터 번갈아 가며 문자를 추가하여 문자열을 병합
문자열이 다른 문자열보다 길면 병합된 문자열 끝에 추가 문자를 추가
31. Next Permutation
in Coding Interview on Medium, Array, Two Pointers
정수 nums의 배열이 주어지면 nums의 다음 순열을 찾습니다.
16. 3Sum Closest
in Coding Interview on Array, Two Pointers
타겟에 가장 가까운 세 정수의 합
344. Reverse String
in Coding Interview on Easy, String, Two Pointers
문자 배열로 주어진 문자열을 반전시키는 함수를 작성
1004. Max Consecutive Ones III
in Coding Interview on Array, Two Pointers
이진 배열 nums와 정수 k가 주어지면 최대 k개의 0을 뒤집을 수 있는 경우 배열에서 연속된 1의 최대 개수를 반환
28. Find the Index of the First Occurrence in a String
in Coding Interview on Easy, String, Two Pointers
두 문자열에서 하나의 문자열이 처음 나타나는 인덱스 찾기
287. Find the Duplicate Number
in Coding Interview on Array, Two Pointers, Sort
정수 배열에서 반복되는 숫자를 반환
392. Is Subsequence
in Coding Interview on String, Two Pointers
두 문자열 s와 t가 주어지면 s가 t의 하위 시퀀스이면 true를 반환하고 그렇지 않으면 false를 반환
- 문자열의 하위 시퀀스는 나머지 문자의 상대적 위치를 방해하지 않고 일부 문자(없을 수 있음)를 삭제하여 원래 문자열에서 형성되는 새 문자열
160. Intersection of Two Linked Lists
두 단일 연결 리스트 headA와 headB의 헤드가 주어지면 두 리스트가 교차하는 노드를 반환
두 개의 연결된 목록에 교차가 전혀 없으면 null을 반환
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
미팅 시간이 겹치지 않도록 필요한 최소 회의실 수
283. Move Zeroes
in Coding Interview on Easy, Two Pointers, Array
정수 배열 nums가 주어지면 0이 아닌 요소의 상대적인 순서를 유지하면서 모든 0을 끝으로 이동
75. Sort Colors
in Coding Interview on Medium, Maximum, Two Pointers
빨간색, 흰색 또는 파란색으로 칠해진 n개의 객체가 있는 배열 nums가 주어지면 동일한 색상의 객체가 인접하도록 빨간색, 흰색, 파란색 순서로 색상을 정렬
Two Pointer로 비교하면서 0은 앞으로 2는 뒤로 보낸다.
11. Container With Most Water
in Coding Interview on Medium, Two Pointers
용기가 저장할 수 있는 최대 물의 양을 반환
1229. Meeting Scheduler
in Coding Interview on Two Pointers
duration 동안 지속 가능한 가장 빠른 시간 슬롯을 반환
42. Trapping Rain Water
in Coding Interview on Two Pointers
각 막대의 너비가 1인 고도 지도를 나타내는 n개의 음이 아닌 정수가 주어지면 비가 내린 후 얼마나 많은 물을 가둘 수 있는지 계산
61. Rotate List
연결된 목록의 헤드가 주어지면 목록을 오른쪽으로 k만큼 회전
121. Best Time to Buy and Sell Stock
in Coding Interview on Easy, Two Pointers
주식을 사고 파는 트랜잭션으로 얻을 수 있는 최대 이익을 반환
88. Merge Sorted Array
in Coding Interview on Easy, Two Pointers
정렬된 두 배열을 병합하면서 오름차순으로 정렬
125. Valid Palindrome
in Coding Interview on Easy, Two Pointers
문자열 s가 주어지면 회문이면 true를 반환하고 그렇지 않으면 false를 반환
Two Pointers
in Coding Interview on Topics, Two Pointers
