[LeetCode] 2516. Take K of Each Character From Left and Right
* 관련 기술 스택이 없습니다
• 문자열에서 a, b, c가 최소 k개 이상 포함되도록 prefix와 suffix를 구성하는 문제로, 두 부분의 길이를 최소화하는 것이 목표이다.
• 투포인터를 사용하여 prefix와 suffix를 직접 구성하는 대신, 문자열에서 제외할 부분을 찾아 자연스럽게 prefix와 suffix를 구하는 방법을 제안한다.
• 문자열에서 a, b, c의 개수를 카운트하고, 최소값이 k보다 작으면 -1을 리턴한다.
• right 포인터를 증가시키며 a, b, c의 최소값이 k보다 작아지면 left 포인터를 증가시켜 조건을 만족시킨다.
북마크
공유하기
신고하기