2.力扣1456：定长子串中元音的最大数目（中等）

题目描述：

示例：


解题思路：滑动窗口

解：
public int maxVowels(String s, int k) {
if(s==null || s.length()==0){
return 0;
}
//创建哈希表，用来存储元音字母
HashSet set = new HashSet<>();
//往里添加元素（元音字母）
set.add(‘a’);
set.add(‘e’);
set.add(‘i’);
set.add(‘o’);
set.add(‘u’);
int res=0;//res变量存最大值
int count=0; //count变量存当前窗口中元音的数量
for(int i=0;i char temp=s.charAt(i);
if(set.contains(temp)){
count++;
}
}
res=Math.max(res,count);
for(int j=k;j char out=s.charAt(j-k);
char in =s.charAt(j);
if(set.contains(out)){//判断出去的元素是否是元音字母
count—;
}
if(set.contains(in)){//判断进来的元素是否是元音字母
count++;
}
res=Math.max(res,count);//每一次移动，说明形成了一个新的窗口，将res重新赋值
}
return res;
}