[Leetcode 算法题单] 1456. 定长子串中元音的最大数目
[Leetcode 算法题单] 1456. 定长子串中元音的最大数目
- 背景
- 示例 1:
- 示例 2:
- 示例 3：
- 提示：
- 解题思路
- 代码
背景
给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为（a, e, i, o, u）。
示例 1:
输入：s = “abciiidef”, k = 3
输出：3
解释：子字符串 “iii” 包含 3 个元音字母。
示例 2:
输入：s = “aeiou”, k = 2
输出：2
解释：任意长度为 2 的子字符串都包含 2 个元音字母。
示例 3：
输入：s = “leetcode”, k = 3
输出：2
解释：“lee”、“eet” 和 “ode” 都包含 2 个元音字母。
提示：
解题思路
经典的滑动窗口，保存一个窗口中元音字母数量，每增加一次就减去离开的那个字母，并增加新的一个字母，并和最大值比较，返回全局最大的值。
代码
class Solution:def maxVowels(self, s: str, k: int) -> int:n = len(s)cur_num = 0max_num = 0for i in range(n):if i < k:if s[i] in "aeiuo":cur_num += 1else:if s[i] in "aeiuo":cur_num += 1if s[i-k] in "aeiuo":cur_num -= 1max_num = max(max_num, cur_num)return max_num