LeetCode Hot100题目解析：滑动窗口解决无重复字符的最长子串（Java详细注释）

LeetCode Hot100题目解析：滑动窗口解决无重复字符的最长子串（Java详细注释）

一、题目描述

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

示例：

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

二、解题思路详解

本题属于典型的滑动窗口问题。

步骤分解：

1. 定义窗口边界和值： 用两个指针left和right表示窗口的左右边界，初始都指向字符串开头。
2. 用哈希集合辅助： 用一个HashSet来判断窗口内是否有重复字符。
3. 滑动窗口扩展：
   • 如果right指针所指字符不在HashSet中，说明没有重复，可以将字符加入集合，right右移，更新最大长度。
   • 如果right所指字符已存在，说明有重复，需要移动left指针，直到窗口内没有重复字符。
4. 不断移动窗口，直到遍历完整个字符串。

形象理解：

• 就像一把尺子，不断往右滑动，遇到重复的就把左边界往右挪，保证窗口内始终不重复。

三、Java完整代码与详细注释

import java.util.HashSet;

public class Solution {
    /**
     * 无重复字符的最长子串：滑动窗口法
     * @param s 字符串
     * @return 最长子串长度
     */
    public int lengthOfLongestSubstring(String s) {
        // 用于存储窗口内的字符
        HashSet<Character> set = new HashSet<>();
        int maxLen = 0; // 记录最大长度
        int left = 0, right = 0; // 窗口左、右边界
        while (right < s.length()) {
            char c = s.charAt(right);
            // 如果没有重复字符，扩展窗口
            if (!set.contains(c)) {
                set.add(c);
                right++;
                // 更新最大长度
                maxLen = Math.max(maxLen, right - left);
            } else {
                // 有重复字符，缩小窗口（左边界右移）
                set.remove(s.charAt(left));
                left++;
            }
        }
        return maxLen;
    }
}

代码说明：

• 用HashSet快速判断窗口内是否有重复字符。
• right不断右移，遇到重复时left右移直到无重复。
• 每次窗口扩大时更新最大长度。

四、小结

滑动窗口是处理子串、子数组问题的经典方法。本题难点在于窗口的灵活增减，利用HashSet可以高效判断重复，整体时间复杂度为O(n)。

文章标签：LeetCode,算法,滑动窗口,Java,无重复字符的最长子串,字符串,哈希表