LeetCode 11 Container With Most Water 풀이: 짧은 쪽을 이동하는 투 포인터
LeetCode 11 Container With Most Water를 양끝 포인터로 푼다. 짧은 쪽의 선을 옮겨야 넓이가 더 커질 가능성이 생기는 이유와 O(n) 풀이를 설명한다.
#투 포인터
프로그래머스 문제 중 투 포인터 분류에 해당하는 풀이를 다룬다. 현재 5개의 풀이가 있다.
LeetCode 287 Find the Duplicate Number 풀이: 플로이드 순환 탐지
LeetCode 287 Find the Duplicate Number에서 배열 값을 다음 인덱스로 해석해 플로이드 순환 탐지를 적용한다. 배열을 바꾸지 않고 O(1) 추가 공간으로 중복 값을 찾는다.
LeetCode 141 Linked List Cycle 풀이: 플로이드의 순환 탐지 알고리즘
LeetCode 141 Linked List Cycle에서 느린 포인터와 빠른 포인터가 만나는지 확인한다. 플로이드 순환 탐지로 O(1) 추가 공간에 연결 리스트의 순환을 판별한다.
LeetCode 167 Two Sum II 풀이: 정렬 배열 양끝 투 포인터
LeetCode 167 Two Sum II에서 정렬된 배열의 양끝 포인터를 움직여 target을 찾는다. 합의 크기에 따라 후보를 줄여 O(n) 시간과 O(1) 공간에 1-based 인덱스를 반환한다.
LeetCode 125 Valid Palindrome 풀이: 양끝 투 포인터 문자열 판정
LeetCode 125 Valid Palindrome에서 양끝 포인터로 문자를 비교하며 특수문자는 건너뛴다. 대소문자를 무시하고 숫자를 포함하는 조건을 한 번의 순회로 처리한다.