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

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;
    }
}