LC3
重复字符追捕 · 安检门滑窗
可视化:重复字符追捕 · 安检门字符串 abcabcbb 是一条字符跑道——找出不含重复字符的最长连续子串长度。
字符串是一条字符跑道——蓝色扫描框 [L,R] 是当前安全区；R 纳入新字符，L 在重复冲突时跳过旧字符；best 记录最长无重复窗口。
时间 O(n)空间 O(min(n,Σ))best = 3 · abc/bca/cab
题目1 / 14
正在加载 LC3 安检门滑窗...
本步讲解 · 题目与输入
当前发生了什么
字符串 abcabcbb 是一条字符跑道——找出不含重复字符的最长连续子串长度。
为什么正确
蓝色扫描框 [L,R] 维护连续无重复安全区；R 纳入新字符，若 oldIndex >= L 则 L 跳到 oldIndex+1；best 记录最长窗口。
面试怎么说
变长滑动窗口 + 哈希 last：右指针纳入字符，若 old 存在且 old >= left 则 left = old + 1；更新 last 与 best = max(best, right-left+1)。L 只向右，O(n)。