这道题是滑动窗口的经典入门题核心思路是维护一个无重复字符的窗口右指针不断扩张遇到重复就从左边收缩。解法一滑动窗口 数组计数推荐用长度为 128 的数组模拟哈希表覆盖 ASCII 字符记录窗口内每个字符出现的次数。class Solution {public int lengthOfLongestSubstring(String s) {int[] hash new int[128]; // 记录窗口内字符出现次数int left 0, right 0;int ret 0;int n s.length();while (right n) {// 右指针字符进入窗口hash[s.charAt(right)];// 如果当前字符重复从左边收缩窗口直到不重复while (hash[s.charAt(right)] 1) {hash[s.charAt(left)]--;}// 更新最大长度ret Math.max(ret, right - left 1);right;}return ret;}}核心逻辑右指针每移一步对应字符计数 1一旦发现该字符计数 1说明重复就不断左移左指针并减计数直到该字符计数回到 1。解法二滑动窗口 HashSet用 HashSet 存储窗口内的字符遇到重复就从左边逐个移除。class Solution {public int lengthOfLongestSubstring(String s) {SetCharacter set new HashSet();int left 0, maxLen 0;for (int right 0; right s.length(); right) {char c s.charAt(right);// 窗口内已有该字符从左边收缩while (set.contains(c)) {set.remove(s.charAt(left));}set.add(c);maxLen Math.max(maxLen, right - left 1);}return maxLen;}}解法三记录字符最后出现位置更优用数组记录每个字符最后出现的下标遇到重复时直接将左指针跳到重复字符上次出现位置的下一位避免了逐步收缩。class Solution {public int lengthOfLongestSubstring(String s) {int[] lastIdx new int[128];Arrays.fill(lastIdx, -1); // 初始化为 -1表示未出现过int left -1, res 0;for (int right 0; right s.length(); right) {char c s.charAt(right);// 如果该字符出现过且在当前窗口内直接跳过left Math.max(left, lastIdx[c]);lastIdx[c] right; // 更新该字符最后出现的位置res Math.max(res, right - left);}return res;}}这里 left 初始为 -1窗口长度为 right - left因为 left 指向的是窗口左边界的前一个位置。复杂度对比解法 时间复杂度 空间复杂度数组计数 O(n) O(1)固定 128 大小HashSet O(n) O(min(n, m))记录最后位置 O(n) O(1)固定 128 大小三种解法时间复杂度都是 O(n)但解法三在实际运行中常数更小因为遇到重复时左指针可以一步到位不需要逐步移动。面试中推荐写解法一逻辑最清晰或解法三性能最优。这道题有个经典变体——允许最多重复 K 次字符思路类似但判断条件会变化要不要顺带看看