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

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

方法：使用滑动窗口

class Solution {
    public int maxVowels(String s, int k) {
        int n = s.length();
        int sum = 0;
        for(int i = 0;i<k;i++){
            sum += isVowel(s.charAt(i));
        }
        int ans = sum;
        for(int i = k;i<n;i++){
            sum = sum + isVowel(s.charAt(i)) - isVowel(s.charAt(i-k));
            ans = Math.max(sum,ans);
        }
        return ans;
    }

    public int isVowel(char ch){
        return ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u'?1:0;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19