liangma_xd的博客

滑动窗口的逻辑比较简单，但是细节比较复杂，其中最难的地方在于 如何判断左边窗口缩小的时机和在何处更新答案 下面对活动窗口的逻辑做一个综述； （1),定义两个map,用作两个计数器，一个用来计算目标串的信息，另一个用来计算窗口串的信息，分别记作need和window。 （2) 定义左右指针和valid变量，用来记录窗口中符合要求的时机。当valid==need.size()的时候就要收缩左侧指针，例如leetcode第76题。 （3）逻辑在于，现在字符串中找到一个可行解，当找到这个可行解的时候就收缩左侧指针，