Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

滑动窗口系列-概览

题目分类 题目名称 考察点 其他说明
最长无重复字串 滑动窗口、字符串类
1
2
3
4
5
6
7
8
9
//滑动窗口 模版
for (int i = 0, j = 0; i < n; i ++ )
{
//i是新进入窗口的元素
//[j,i]是窗口边缘,j是要滑出的下标,i是新进入的下标
while (j < i && check(i, j)) j ++ ; //j是可能要滑出窗口的元素

// 具体问题的逻辑
}
你的支持是我坚持的最大动力!