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

题目链接：https://leetcode.cn/problems/maximum-number-of-vowels-in-a-substring-of-given-length/

代码

/**
 * 1456. 定长子串中元音的最大数目
 * https://leetcode.cn/problems/maximum-number-of-vowels-in-a-substring-of-given-length/
 */

function maxVowels(s: string, k: number): number {
    let res = 0, current = 0;
    for (let i = 0; i < s.length; i++) {
        // 入
        if ('aeiou'.includes(s[i])) {
            current++;
        }

        // 出，i-k为当前要出的，i-k+1是当前最左侧位置
        if (i - k >= 0) {
            const out = s[i - k];
            if ('aeiou'.includes(out)) {
                current--;
            }
        }

        // 窗口左侧位置大于等于0，即已经初始化完成第一个窗口
        if (i - k + 1 >= 0) {
            res = Math.max(res, current);
        }
    }
    return res;
}

思路

使用滑动窗口：

• 维护一个长度为 k 的窗口，用 current 记录当前窗口内的元音字母数量

• 窗口右移时：如果新字符是元音，current++；如果离开窗口的字符是元音，current--

• 当窗口大小达到 k 时，更新最大元音数量

• 时间复杂度 $O(n)$，只需遍历一次字符串

• 空间复杂度 $O(1)$