定长滑动窗口算法详细解释(带例题的详细解法)

本文参考:

灵茶山艾府

题单:分享丨【题单】滑动窗口（定长/不定长/多指针） - 力扣（LeetCode）

个人觉得我对滑动窗口的解释好理解一些(bushi)

定长滑动窗口通用解法

        首先要明确题目要求，是否可以使用滑动窗口做，这个窗口是否长度是固定的

通用解法：

计算处理初始窗口：根据题目相关要求，求出初始滑动窗口的一个当前值current

元素进入:窗口右边元素进入窗口，修改current的值

元素移除:窗口左边元素移除窗口，修改current的值

更新答案:根据题目要求和此时的current更新答案result
 

例题一:

  1456. 定长子串中元音的最大数目 -