https://leetcode.com/problems/maximum-number-of-vowels-in-a-substring-of-given-length/description/
1456. Maximum Number of Vowels in a Substring of Given Length
給你一個包含小寫字母的字串 s ,返回大小為 k 的子字串中,最大母音字母數量。
Example 1:
Input: s = "abciiidef", k = 3
Output: 3
Explanation: The substring "iii" contains 3 vowel letters.
Example 2:
Input: s = "aeiou", k = 2
Output: 2
Explanation: Any substring of length 2 contains 2 vowels.
思路:
1.大小為 n 的子字串要求最大的xx很明顯是滑動窗口問題。
2.窗口每次加入一個字母,統計母音數量並更新最大母音數。
3.如果窗口大小超過 k 就移除最左邊的字母並更新窗口內的母音數量。
Java Code: