马鞍山网站制作,前端只是做网站吗,怎么做点播网站,电子商务网站开发技术路线目录
题目#xff1a;
示例#xff1a;
分析#xff1a;
代码运行结果#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a;
就难度而言#xff0c;我觉得算不上中等#xff0c;因为和上一题基本一致#xff0c;只不过上一题是求最大平均数#xff0c…目录
题目
示例
分析
代码运行结果 题目 示例 分析
就难度而言我觉得算不上中等因为和上一题基本一致只不过上一题是求最大平均数而这一题是求最大元音数并且都是固定长度的滑动窗口。
我们只需要在窗口滑动的时候判断滑出窗口的字符是不是元音字符以及滑入窗口的字符是不是元音字符然后再相应的将元音数进行加一减一即可。
参考上一题的题解再看看下面的代码应该是很好理解的。
代码运行结果
class Solution {
public://用于检查一个字符是不是元音bool check(char c){string Chaeiou;for(char e:Ch){if(ec) return true;}return false;}int maxVowels(string s, int k) {int l0;int rlk-1;int res0;//计算初始窗口有多少个元音字母数for(int il;ik;i){if(check(s[i])) res;}int tempres;while(rs.size()){//滑动窗口if(check(s[l])) temp--;if(check(s[r])) temp;resmax(res,temp);if(resk) return res; //若是有都是元音的窗口,那么也不用接着遍历了,不可能有比窗口长度还大的结果了}return res;}
};
