3. 无重复字符的最长子串#

public int lengthOfLongestSubstring(String s) {
    int maxLength = 0; // 记录目前找到的“无重复字符子串”的最大长度

    // 枚举所有可能的起点 i，表示子串从 s[i] 开始
    for (int i = 0; i < s.length(); i++) {
        Set<Character> charSet = new HashSet<>(); // 存放当前子串中已经出现过的字符，用于 O(1) 判断重复
        int currentLength = 0; // 记录以 i 为起点时，当前无重复子串的长度

        // 从起点 i 开始，尝试不断向右扩展子串的终点 j
        for (int j = i; j < s.length(); j++) {
            // 如果当前字符已经在集合中，说明出现重复，当前这条扩展路径结束
            if (charSet.contains(s.charAt(j))) {
                break; // 直接跳出内层循环，尝试下一个起点
            }
            charSet.add(s.charAt(j)); // 把新字符加入集合，表示它已在当前子串里
            currentLength++; // 当前无重复子串长度 +1
        }

        maxLength = Math.max(maxLength, currentLength); // 更新全局最大长度
    }

    return maxLength; // 返回最终答案
}

初始状态：left = 0, right = 0, maxLength = 0
Map = {}

1. 处理'a'：
   Map = {a:0}
   窗口：[a]
   maxLength = 1

2. 处理'b'：
   Map = {a:0, b:1}
   窗口：[ab]
   maxLength = 2

3. 处理'b'：
   发现重复的'b'
   left移动到上一个'b'的下一位
   Map = {a:0, b:2}
   窗口：[b]
   maxLength = 2

4. 处理'a'：
   发现重复的'a'
   left移动到上一个'a'的下一位
   Map = {a:3, b:2}
   窗口：[ba]
   maxLength = 2

public int lengthOfLongestSubstring(String s) {
    Map<Character, Integer> charMap = new HashMap<>(); // 记录每个字符“最近一次出现”的下标
    int maxLength = 0; // 记录窗口过程中出现过的最大窗口长度

    // left 表示当前窗口左边界，i 表示当前窗口右边界（正在遍历到的位置）
    for (int left = 0, i = 0; i < s.length(); i++) {
        char currentChar = s.charAt(i); // 当前右指针指向的字符

        // 如果该字符之前出现过，可能会导致窗口内重复，需要移动 left
        if (charMap.containsKey(currentChar)) {
            // left 只能右移不能左移，所以用 max 防止 left 回退
            // charMap.get(currentChar) + 1 表示跳过上一次出现 currentChar 的位置
            left = Math.max(left, charMap.get(currentChar) + 1);
        }

        charMap.put(currentChar, i); // 更新当前字符“最新出现位置”为 i
        maxLength = Math.max(maxLength, i - left + 1); // 当前窗口长度为 i-left+1，尝试更新最大值
    }

    return maxLength; // 返回不含重复字符的最长子串长度
}