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

class Solution {
    public int lengthOfLongestSubstring(String s) {
        char[] arr = s.toCharArray();
//        存储答案
        int max = 0;
//        左指针，由于右指针只需要一直向右移动，所以可以直接代替。
        int p1 = 0;
//        存储窗口中的字符
        Set<Character> set = new HashSet<>();
        for (char c : arr) {
//            意味着左指针和右指针指向的字符相同，且两者之间没有相同的字符。
            if (set.contains(c)) {
//                向右移动左指针，不断缩小窗口范围，直到窗口中不含有和右指针所指相同的字符。
                while (set.contains(c)) {
                    set.remove(arr[p1]);
                    p1++;
                }
            }
            set.add(c);
            max = Math.max(max, set.size());
        }
        return max;
    }
}