网站制作设计发展前景,网页链接制作生成二维码,虚拟主机免费领取,桂林人论坛网题目#xff1a;
给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为#xff08;a, e, i, o, u#xff09;。
思路#xff1a;定长滑动窗口 入 更新 出
代码#xff1a;
class Solution {pub…题目
给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为a, e, i, o, u。
思路定长滑动窗口 入 更新 出
代码
class Solution {public int maxVowels(String S, int k) {char[] s S.toCharArray();int ans 0;int vowel 0;for (int i 0; i s.length; i) {// 1. 进入窗口if (s[i] a || s[i] e || s[i] i || s[i] o || s[i] u) {vowel;}if (i k - 1) { // 窗口大小不足 kcontinue;}// 2. 更新答案ans Math.max(ans, vowel);// 3. 离开窗口char out s[i - k 1];if (out a || out e || out i || out o || out u) {vowel--;}}return ans;}
}
性能
时间复杂度on
空间复杂度o1
