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

本文参考:

灵茶山艾府

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

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

定长滑动窗口通用解法

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

通用解法：

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

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

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

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

例题一:

  1456. 定长子串中元音的最大数目 - 力扣（LeetCode）

题目描述解析：

给你字符串 s 和整数 k 。

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

题目的意思是找在字符串s中连续长度为k的子字符串中包含元音字符的最大数目

暴力解法尝试：

当然这里可以有一个暴力