滑动窗口总结

滑动窗口总结 滑窗题型总结 上图的求解过程展示中，窗口从左至右不断扩张/滑动，当窗口触达字符串末尾字符时，运算结束，窗口的宽度为最终结果。初始窗口的宽度为1，我们不断的通过向当前窗口覆盖的子串后面追加一个字符看是否能满足我们的要求，如果满足窗口扩张，如果不满足，窗口向右滑动。 我们维护一个数组map[26]来存储当前窗口中各个字母的出现次数，left表示窗口的左边界，right表示窗口右边界 窗口

>>阅读原文<<