主要难点这方面，如何高效地“伸缩”窗口？

"无重复字符" 本质上是一个区间问题。需要在字符串上维护一个区间 ,保证这个区间内没有重复。每次当右指针 遇到新字符，如果该字符已存在于当前窗口。就需要移动左指针把旧位置踢出去。如何移动左指针决定了算法是否能保持 O。如果左指针一次只走一步，就可能在最坏情况下退化成 O；如果能跳过已知位置，则可以保持线性时间。

说到第一层。暴力法 —— 最直观 “地毯式搜索”

主要思想

• 枚举所有起始位置 ,结束位置 j`。
• `allUnique` 用 Set 检查每个子串是否唯一。
• `maxLen` 保存最大长度。
java class Solution { public int lengthOfLongestSubstring { int n = s.length;int maxLen = 0;for { for { if ) { maxLen = Math.max;} } } return maxLen;} private boolean allUnique { Set set = new HashSet<>;for { if )) return false;set.add)，} return true;} } **复杂度分析** | 指标 | 时间 | 空间 | | ---- | ---- | ---- | | **暴力** | `O` | `O)` | *痛点*这方面。- **超时**：即使测试用例只有几千个字符，也会出现明显卡顿。- **内存使用**：每次检查都要创建新的 Set，导致大量 GC 开销。---

第二层的观点是。滑动窗口 —— 双指针初登场

主要思路

• `right` 指针不断向右 若 `s` 未出现，则加入 Set 并更新答案；否则需移动 `left` 并从 Set 中移除旧字符直到冲突消失。
• `while` 循环保证不会遗漏任何合法区间；整个过程只遍历一次左右指针就可以完成一次扫描。
java class Solution { public int lengthOfLongestSubstring { int n = s.length;老实说，Set set = new HashSet<>;int left = 0,right = 0;int maxLen = 0;while { char c = s.charAt;while ) { // 碰撞 → 缩小左侧 set.remove);left++，} set.add;// 扩大右侧 maxLen = Math.max;right++，} return maxLen;} } **复杂度分析** | 指标 | 时间 | 空间 | | ---- | ---- | ---- | | **HashSet 滑窗** | `O=O` | `O)` | *痛点*这方面。- 虽然时间已经线性，但 `第三层：滑动窗口 —— 极致 “跳跃” 调整

主要思路

• `map` 存储每个字符最近出现的位置；当遇到冲突时可直接跳过不必逐步移位。
• `left=max+1)` 防止后退；因为已出现的位置可能已经在窗口之外。话说回来，
java class Solution { public int lengthOfLongestSubstring { int n = s.length;Map map=new HashMap<>;int left =0，int maxLen=0;for { char c=s.charAt;if&&map.get>=left){ // 跳过之前出现的位置 +1 left=Math.max+1);老实说，} map.put;怎么说呢，// 更新最近位置 maxLen=Math.max;说起来，} return maxLen;} } 图解流程
1. `right=0,'a'`: left=0,max=1,map:{a->0}
2. `right=1,'b'`: left=0。max=2,map:{a->0,b->1}
3. `right=2,'b'`: conflict at map=1>=left → left=max=2,max stays?=>max→max，result?，etc.
*

复杂度分析

指标	时间	空间
HashMap 滑窗	O	O)

痛点 - 理解为何要取最大值而不是简单赋值容易混淆；- 对 Unicode 字符仍需使用 Map，否则数组索引溢出。说起来，

---

再看第四层。数组代替 HashMap —— 极致常数调整

• lastIndex 存储 ASCII 字符最近出现索引；初始化为 -1 表示未出现过。
• left=max 与 Map 实现完全一致，但打开速度更快。按理说，

java class Solution { public int lengthOfLongestSubstring { final int SIZE=128;int lastIndex=new int;Arrays.fill，说起来，

 int left =0;话说回来，int maxLen=0;for，right++){
char c=s.charAt;if{
left=Math.max;}
lastIndex=right;怎么说呢，maxLen=Math.max;}
return maxLen;

} }

如果 至 Unicode 或自定义编码表，只需改成 即可。

---

使用者痛点与实战建议

1. TLE 的恐惧：  "我的代码跑慢怎么办？"  - 使用 第二层或第三层 必须先把双循环换成单循环，否则时间会爆炸。话说回来，测试自己代码时一定要用 LeetCode 提供的大规模随机数据验证。提示: 在面试现场，只写第三层即可快速通过评测。
• "为什么不能把左指针往后退？" -  "我看到代码里用了 Math.max，这到底是干什么？" 解释: 左指针只能往前。因为一旦向后就会重新包含已经冲突过而且已被清除掉的信息，从而破坏“不含重复”的性质。故必须取两者中的最大值以确保安全。
• "为什么要用 Map 而不是数组？" -  "我的实现一直报 out of bounds" 原因: 如果输入包含 Unicode 汉字等高码点，ASCII 数组索引不足；此时只能退回到通用的数据结构如 HashMap 或 Trie 等，以支持任意编码范围。
• "代码可读性太差，我怕被面试官打回去" - &nbps"怎么写得更简洁易懂呢？"&nbps &bsp;bsp，bsp;+&bsp，+&bsp;+&bsp，+&bsp;+&bsp，+&bsp;+&bsp，+&bsp;+&bsp，+&bsp;+& 建议: 分段说明思路，用注释阐明关键变量变化，例如 lastIdx。currentMax,moveLeftTo. 把代码拆分成小函数也能提高可读性和复用性。

---

本篇文章整理自社区经验分享。仅供学习交流，如有侵权请及时联系删除！🚀🧠📚