【滑动窗口】leetcode 1456. 定长子串中元音的最大数目

最新推荐文章于 2024-07-16 23:15:32 发布

Kevin1163

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量288

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Wwk2002/article/details/125776647

版权

leetcode 算法数据结构

leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

时间复杂度：O(n)

知识点：滑动窗口

解题思路：与leetcode 209类似

直接上代码

class Solution {
    public int maxVowels(String s, int k) {
        int l=s.length();
        int r=0,ans=0,cnt=0;
        for(int i=0;i<l;i++){
            while(r-i<k&&r<l){
                if(pd(s.charAt(r)))cnt++;
                r++;
            }
            ans=Math.max(ans,cnt);
            if(pd(s.charAt(i)))cnt--;
        }
        return ans;
    }
    public boolean pd(char a){
        if(a=='a'||a=='e'||a=='i'||a=='o'||a=='u')return true;
        return false;
    }
}