我的博客

leetcode 1456 定长子串中元音的最大数目

定长子串中元音的最大数目 题目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 解题思路 这是一个典型的定长滑动窗口,解题思路为入-更新-出 入:下标为 i 的元素进入窗口,更新相关统计量。如果窗口左端点 i−k+1<0,则尚未形成第一个窗口,重复第一步。 ...