滑动窗口:扩张、收缩、更新答案
适合展示无重复字符最长子串、最小覆盖子串、长度最小子数组。
a
L
L
b
c
a
R
R
d
R
R
windowa,b,c
重复a 出现 2 次
ansmax = 3
每个元素最多进窗口一次、出窗口一次,所以整体是 O(n)。
适合展示无重复字符最长子串、最小覆盖子串、长度最小子数组。
每个元素最多进窗口一次、出窗口一次,所以整体是 O(n)。