leetcode3 无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

思路

要找出字符串中不含有重复字符的最长子串的长度，可以使用滑动窗口（双指针）的方法。具体步骤如下：

1. 初始化两个指针 left 和 right，都指向字符串的起始位置。
2. 使用一个集合（HashSet）来保存当前窗口中的字符，以便快速判断是否存在重复字符。
3. 移动 right 指针，扩大窗口，每次将 right 指针指向的字符加入集合中。
4. 如果在加入字符时发现集合中已经存在该字符，说明出现了重复字符，此时需要移动 left 指针，缩小窗口，同时从集合中移除 left 指针指向的字符，直到集合中不再包含重复字符。
5. 在每次移动 right 指针后，更新最长子串的长度（如果当前窗口的长度大于之前记录的最长子串长度）。
6. 重复步骤 3-5，直到 right 指针到达字符串的末尾。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s==null || s.length()==0) return 0;
        int left = 0;
        int maxLength = 0;
        Set<Character> characterSet = new HashSet<>();
        for(int right=0;right<s.length();right++){
            char currentChar = s.charAt(right);
            while (characterSet.contains(currentChar)){
                characterSet.remove(s.charAt(left));
                left++;
            }
            characterSet.add(currentChar);
            maxLength = Math.max(maxLength,right-left+1);
        }
        return maxLength;
    }
}