#투 포인터

9개의 글

Valid Palindrome — 투 포인터로 영숫자만 비교하는 팰린드롬 판정

문자열이 유효한 팰린드롬인지 판정하는 LeetCode 125번, 정제 후 뒤집기 풀이부터 원본 문자열을 직접 훑는 투 포인터 `O(n)`/`O(1)` 풀이까지 정리합니다.

배열에서 짝수를 앞쪽으로, 홀수를 뒤쪽으로 배치하는 LeetCode 905번, 보조 배열 풀이부터 제자리 투 포인터 partition 풀이까지 정리합니다.

배열이 엄격하게 증가한 뒤 엄격하게 감소하는 산 모양인지 확인하는 LeetCode 941번, 꼭대기 기준 검증부터 한 번 순회 풀이까지 정리합니다.

정렬된 배열에서 중복을 제자리 제거하고 고유 원소 개수 `k`를 반환하는 LeetCode 26번, 보조 배열 풀이부터 쓰기 포인터로 앞쪽 고유 값 구간을 만드는 `O(n)`/`O(1)` 풀이까지 정리합니다.

배열에서 특정 값을 제자리 제거하고 남은 길이를 반환하는 LeetCode 27번, 별도 배열 방식부터 앞쪽 유효 구간을 유지하는 `O(n)`/`O(1)` 풀이, 뒤쪽 스왑 변형까지 정리합니다.

정렬된 두 배열을 `nums1` 안에서 병합하는 LeetCode 88번, 별도 배열 풀이부터 뒤에서부터 채우는 제자리 `O(m + n)` 풀이까지 정리합니다.

고정 길이 배열에서 `0`을 복제하며 나머지를 오른쪽으로 미는 LeetCode 1089번, 별도 배열 `O(n)` 풀이부터 오른쪽에서부터 덮어쓰는 제자리 `O(n)`/`O(1)` 풀이까지 정리합니다.

정렬된 배열의 각 원소를 제곱한 뒤 다시 정렬된 배열로 만드는 LeetCode 977번, 제곱 후 정렬 `O(n log n)` 풀이부터 양끝 절댓값을 비교하는 투 포인터 `O(n)` 풀이까지 정리합니다.

단일 연결 리스트의 중간 노드를 반환하는 LeetCode 876번, 배열에 노드를 모으는 풀이부터 길이를 세는 두 번 순회, slow/fast 포인터 `O(n)`/`O(1)` 풀이까지 정리합니다.