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