[Python] 리트코드 1456. Maximum Number of Vowels in a Substring of Given Length (슬라이딩 윈도우)

리스트의 연속된 k개의 요소 중, 모음의 개수가 최대인 경우를 구하는 문제 풀이 1 시간초과 문제를 해결하기 위해서, 슬라이딩 위도우를 활용하자! 리스트 중 첫 k개에 해당되는 구간에서, 모음의 개수 구하기 슬라이딩 윈도우 for문 돌면서 첫 글자가 모음인 경우 count -=1 / 마지막 글자의 다음 글자가 모음인 경우 count+=1 초기값(first_count) > max_count 인 경우, max_count 값 업데이트 코드 쓸 때 first_count 값을 조정해주는 것 !! 잊지 말기 max_count는 오직 max값을 기록하는 변수 class Solution: def maxVowels(self, s: str, k: int) -> int: vowels = ['a','e','i','o','u'] count = 0 for i in s[:k]: if i in vowels: count+=1 first_count = count max_count = count for i in ra...

원문링크 : [Python] 리트코드 1456. Maximum Number of Vowels in a Substring of Given Length (슬라이딩 윈도우)