1456. Maximum Number of Vowels in a Substring of Given Length - Medium

前往題目

想法

• 雙指針，sliding window

思路

1. 左右指針
2. 每個循環都檢查右指針的字是不是母音
3. 是的話增加count
4. 超出k時縮短窗口
5. 更新最大count

Code

class Solution {
    public int maxVowels(String s, int k) {
        int l = 0;
        int count = 0, res = 0; // count of the vowels and the final result

        Set<Character> vowel = new HashSet();
        vowel.add('a');
        vowel.add('e');
        vowel.add('i');
        vowel.add('o');
        vowel.add('u');

        for (int r = 0; r < s.length(); ++r) {
            // Check if vowel, increase count
            char cur = s.charAt(r);
            if (vowel.contains(cur)) {
                ++count;
            }

            // Shrink to a valid window
            if (r - l + 1 > k) {
                if (vowel.contains(s.charAt(l))) {
                    --count;
                }
                ++l;
            }
            
            // Update the max length
            res = Math.max(res, count);
        }
        return res;
    }
}