
[LeetCode] 1456. Maximum Number of Vowels in a Substring of Given Length, Medium
·
CodingTest/LeetCode
1. 문제문자열 s와 정수 k가 주어질 때, k 길이 문자열 내에 가장 많은 모음이 등장하는 횟수를 반환하라.2. 해결function maxVowels(s: string, k: number): number { const vowels = 'aeiou'; let max = Number.MIN_SAFE_INTEGER; let count = 0; let left = 0, right = 0; while(right 연속된 구간 내 모음의 수가 중요한 것이므로 두 포인터는 앞에서 부터 시작.모음을 만나면 count를 증가시키며 right 증가.k길이에 도달하면, max를 갱신하고 left 감소.이 때, left가 모음이면 count도 감소.