曙光的小窝

定长滑动窗口引入 计算所有长度恰好为 k 的子串中，最多可以包含多少个元音字母： 暴力枚举所有子串？太慢 如何以 $O(1)$ 时间复杂度计算出子串的元音个数？ 通过定长滑动窗口，只考虑离开滑动窗口和进入滑动窗口的字母，即可实现这一点，因为中间部分的字母与上一个循环选中的字母相同，如果在下一个循环中重新运算，则出现了冗余计算。 步骤一个基本的定长滑动窗口模板如下： 进入窗口 退出窗口 更新相关统计量 模板右指针通过 for 循环移动，左指针通过循环内条件移动： 进入窗口（此时窗口长度为 k+1） 退出窗口（当窗口长度为 k+1 时，退出窗口） 更新值（经过上述操作后，窗口长度恰好为k，此时更新数值） 12345678910111213141516171819202122232425class Solution {public:    int maxVowels(string s, int k) {        int len = s.size();        int l=0;        int max_num=0,num=0;   ...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo server More info: Server Generate static files1$ hexo generate More info: Generating Deploy to remote sites1$ hexo deploy More info: Deployment