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

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 哈希集合：记录当前滑动窗口内的字符（用于快速判断重复）
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        
        // rk: 右指针（窗口右边界），初始值-1表示未开始移动
        // ans: 记录最大无重复子串长度
        int rk = -1, ans = 0;
        
        // i: 左指针（窗口左边界），遍历每个字符作为起始点
        for (int i = 0; i < n; i++) {
            // 当左指针移动时（i>0），需要移除窗口左边界的上一个字符
            if (i != 0) {
                // 移除左指针前一个位置的字符，缩小窗口左边界
                occ.remove(s.charAt(i - 1));
            }
            
            // 核心逻辑：滑动窗口扩展右边界
            while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
                // 将新字符加入窗口（右指针移动）
                occ.add(s.charAt(rk + 1));
                ++rk; // 右指针右移
            }
            
            // 计算当前窗口长度：右指针位置 - 左指针位置 + 1
            // 更新最大长度（取历史最大值与当前值的较大者）
            ans = Math.max(ans, rk - i + 1);
        }
        return ans;
    }
}