209. Minimum Size Subarray Sum
这道题没有那么多复杂的计算size方法,只是和大于k后,左移一位
1 | class Solution(object): |
713. Subarray Product Less Than K
这道题甚至是上一道题的简略版本,要求出所有符合条件的。
1 | class Solution(object): |
763. Partition Labels
简化版本的windows题
1 | class Solution(object): |
424. Longest Repeating Character Replacement
这道题的关键是最多可以替换k个字母,所以维护窗口的size是max出现字母的次数,剩下的都要替换
1 | #from collections import defaultdict |
567. Permutation in String
这道题是找Permutation in String,所以窗口size永远是end-start + 1,只要比较两个dict是否相同就可以了
1 | class Solution: |
438. Find All Anagrams in a String
1 | class Solution(object): |
239. Sliding Window Maximum
这道题是Two Pointer的升级版,我们不仅需要维护一个window size,还要判断最大值出现的位置,以便能节省空间;所以这道题我们用deque来进行解决
1 | from collections import deque |
76. Minimum Window Substring
这道题记录出现字母次数,然后知道windows里满足substring的时候再移动duplicate-- dic value maybe < 0
1 | class Solution(object): |