饥荒网站这么做,福州seo建站,wordpress文章点击数插件,wordpress 无图主题思路#xff1a; 首次是滑动窗口#xff0c; 然后遍历子字符串#xff0c;这样复杂度太高#xff0c;没过测试 改进#xff0c;滑动窗口先求出第一个窗口中元音数量#xff0c; 然后利用滑动式#xff0c;一进一出方式判断首尾是否是原因即可 给你字符串 s 和整数 k 。 …思路 首次是滑动窗口 然后遍历子字符串这样复杂度太高没过测试 改进滑动窗口先求出第一个窗口中元音数量 然后利用滑动式一进一出方式判断首尾是否是原因即可 给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为a, e, i, o, u。 示例 1
输入s abciiidef, k 3
输出3
解释子字符串 iii 包含 3 个元音字母。示例 2
输入s aeiou, k 2
输出2
解释任意长度为 2 的子字符串都包含 2 个元音字母。示例 3
输入s leetcode, k 3
输出2
解释lee、eet 和 ode 都包含 2 个元音字母。示例 4
输入s rhythms, k 4
输出0
解释字符串 s 中不含任何元音字母。示例 5
输入s tryhard, k 4
输出1提示
1 s.length 10^5s 由小写英文字母组成1 k s.length public class Q1456 {public int maxVowels(String s, int k) {char[] chars s.toCharArray();int max 0;for (int i 0; i k; i) {if (vowel(chars[i]) 1) {max;}}int subCount max;for (int i k; i chars.length; i) {subCount vowel(chars[i]) - vowel(chars[i - k]);max Math.max(max, subCount);}return max;}public int vowel(char a) {return a a || a e || a i || a o || a u ? 1 : 0;}}
