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

class Solution {
    /**
     * 滑动窗口解法
     * 使用左右指针维护一个不包含重复字符的窗口
     */
    public int lengthOfLongestSubstring(String s) {
        // 使用HashMap记录字符最后出现的位置
        Map<Character, Integer> charMap = new HashMap<>();
        int left = 0;
        int maxLength = 0;
        
        for (int right = 0; right < s.length(); right++) {
            char c = s.charAt(right);
            
            // 如果字符已存在且在当前窗口内，移动左指针
            if (charMap.containsKey(c) && charMap.get(c) >= left) {
                left = charMap.get(c) + 1;
            }
            
            // 更新字符位置
            charMap.put(c, right);
            
            // 更新最大长度
            maxLength = Math.max(maxLength, right - left + 1);
        }
        
        return maxLength;
    }
}