fengye7的博客

滑动窗口是一种高效解决数组或字符串中子区间问题的技巧给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的为（aeiou在这个题目背景下，我们首先要明确“子字符串”(连续的字符集)和“子序列”(保持原有顺序关系的不要求连续的字符集)的区别这类题目背景下，有两个变量（哪个）（对应的我们记为x和y，那么这就是数学中的函数关系——“x是自变量，y是同时变的因变量”，在这样的情况下，时间复杂度就降为一次循环O(n)（原来的时间复杂度是 O(nk)）

我么不用去记住具体的代码格式，在这个算法中，其核心就是一个同步处理两个指针然后分治，综合解决问题，在这个基础上若是有其他问题适合更多个指针同时维护，也可以考虑多指针。“学皮不如学骨”

本文为《坐牢的算法》专栏系列的第一篇记录，系列目标包括过往学习算法的一些回忆记录、新算法的学习……就本人目前的代码生涯，涉及相关都十分粗浅，仅仅是自己的想法记录。如何学算法是不知道的，如何讲算法是没经验的，瞎瞎写写是必须的。