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

我就呵呵了。。。

于 2023-02-05 12:10:14 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode刷题滑动窗口文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_37244548/article/details/128889456

leecode刷题滑动窗口专栏收录该内容

3 篇文章

订阅专栏

这篇博客探讨了如何解决LeetCode上的问题1456，目标是在给定长度的子串中找到最多数量的元音。文章详细解释了解题思路，包括如何识别元音，以及使用何种算法来有效地遍历字符串并计算元音数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int maxVowels(String s, int k) {
       if (s ==null || s.length() ==0 || s.length() <k) {
           return 0;
       }
       int res =0;
       HashSet<Character> set = new HashSet<>();
       set.add('a');
       set.add('e');
       set.add('i');
       set.add('o');
       set.add('u');
       int count =0;
       // 从第一个滑动窗口中统计元音字母的数量
       for (int i=0;i<k;i++) {
           if (set.contains(s.charAt(i))) {
               count++;
           }
       }
       res =Math.max(res,count);
       // 统计接下来的原因字母的数量 加上j处的元素  减掉j-k处的元素  此时j是从k开始的
       for (int j=k;j<s.length();j++) {
            char ch =s.charAt(j-k);
            char ch1 =s.charAt(j);
            if (set.contains(ch)) {
                count--;
            }
            if (set.contains(ch1)) {
                count++;
            }
            res =Math.max(res,count);
       }
       return res;
    }
}