当前位置：首页 > news >正文

LeetCode Hot 100：无重复的最长子串解题思路详解

news 2026/7/4 21:56:25

LeetCode Hot 100：无重复的最长子串解题思路详解

最近在刷 LeetCode Hot 100 题目时，遇到了一道经典题目——无重复的最长子串（Longest Substring Without Repeating Characters）。虽然题目名称和你提供的代码似乎有些出入（你给出的代码更像是「移动零」问题），但本文将围绕「无重复的最长子串」进行详细讲解，并指出可能的误解。

📌 题目描述

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

示例：

输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

❗ 注意：你提供的代码对应的是「移动零」问题

你贴出的 Java 代码实际上是 LeetCode 第 283 题「移动零」的典型双指针解法，而不是「无重复的最长子串」的解法。我们先来澄清这一点：

public void move(int[] nums) { int left = 0, right = 0; int n = nums.length; while (right < n) { if (nums[right] != 0) { swap(nums, left, right); left++; } right++; } } public void swap(int[] nums, int left, int right) { int tmp = nums[left]; nums[left] = nums[right]; nums[right] = tmp; }

这段代码的作用是将数组中的所有非零元素移到前面，零移到后面，保持相对顺序。它使用了双指针技巧，left指向下一个非零元素应放置的位置，right遍历整个数组。

✅ 正确题目：无重复的最长子串（LeetCode #3）

🔍 解题思路：滑动窗口 + 哈希表

我们要解决的问题是：在一个字符串中找没有重复字符的最长子串。

我们可以使用滑动窗口（Sliding Window）技巧配合HashSet来记录当前窗口内的字符。

使用两个指针left和right表示窗口边界。
right不断向右扩展，遇到新字符时判断是否已在窗口中。
如果已存在，则移动left直到该字符不再重复。
维护一个最大长度变量maxLen记录历史最长值。

✅ Java 实现

import java.util.HashSet; public class Solution { public int lengthOfLongestSubstring(String s) { int left = 0, right = 0; int maxLen = 0; HashSet<Character> seen = new HashSet<>(); while (right < s.length()) { char c = s.charAt(right); while (seen.contains(c)) { seen.remove(s.charAt(left)); left++; } seen.add(c); maxLen = Math.max(maxLen, right - left + 1); right++; } return maxLen; } }