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

最新推荐文章于 2024-09-14 18:52:56 发布

_Power_Y

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量157

点赞数 1

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_74924951/article/details/141175583

版权

力扣专栏收录该内容

43 篇文章 0 订阅

订阅专栏

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

这是一道滑动窗口问题，我们把元音的下标存入队列中，队列中元素的个数就是窗口中的元音个数。注意判断队头是否在窗口中，不在就去掉。

class Solution {
public:
    int maxVowels(string s, int k) {
      int q[100005];int hh=0,tt=-1;
      int l=s.size(); int ant=0;
      for(int i=0;i<l;i++)
      {
        if(hh<=tt && q[hh]<i-k+1)hh++;
         if(check(s[i]))q[++tt]=i;
          ant=max(ant,tt-hh+1);
      }
   return ant;
    }
    bool check(char c)
    {
        if(c=='a'||c=='u'||c=='e'||c=='i'||c=='o')
        return 1;
        return 0;
    }
};