滑动窗口入门(LeetCode——1456定长字符串中元音字母的最大数目)

给你字符串 s 和整数 k

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

英文中的 元音字母 为(a, e, i, o, u)。

. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/maximum-number-of-vowels-in-a-substring-of-given-length

1、暴力

直接暴力枚举所有子串并且比对每一个字串中的字符是否为元音字母,很明显这样的时间复杂度高,太慢了

2、滑动窗口

我们在字符串s中选取k个字符逐一比对并且记录下当前最大元音字母数,在暴力中我们需要前移动一个字符并且从头比对起,但是很明显我们可以只去比对移动后新增的字符是否为元音字母,若为元音字母,则最大元音字母数+1,注意在移动的过程中我们移开的那个字符也应该再比对一次若为元音字母,则最大元音字母数-1。

复制代码
class Solution {
    public int maxVowels(String s, int k) {
        //将字符串复制到字符数组中
        char[] input = s.toCharArray();
        //当前窗口中元音字母数
        int sum = 0;
        //最大元音字母数
        int answer = 0;
        //循环数组中每一个字符
        for (int i = 0; i < input.length; i++) {
            //判断是否为元音字母
            if (is(input[i])) {
                sum++;
            }
            //判断窗口大小,若没检查完整个窗口则跳过后面继续检查
            if (i < k - 1) {
                continue;
            }
            //检查完窗口所有字符后更新答案
            answer = answer > sum ? answer : sum;
            //判断移开的字符是否为元音
            if (is(input[i - k + 1])) {
                sum--;
            }
        }
        return answer;

    }
    //判断元音
    public boolean is(char c) {
        return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u';
    }
}
相关推荐
架构师沉默19 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群20 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL21 小时前
JVM 类加载:双亲委派机制
java·后端
NAGNIP1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
用户298698530141 天前
Java HTML 转 Word 完整指南
java·后端
渣哥1 天前
原来公平锁和非公平锁差别这么大
java
渣哥1 天前
99% 的人没搞懂:Semaphore 到底是干啥的?
java
J2K1 天前
JDK都25了,你还没用过ZGC?那真得补补课了
java·jvm·后端
kfyty7251 天前
不依赖第三方,不销毁重建,loveqq 框架如何原生实现动态线程池?
java·架构
美团技术团队1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法