无重复字符串的最长子串

定义一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
思路：滑动窗口+去重
定义左右指针为滑动窗口，使用HashSet去重
代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        //定义左指针和右指针
        int left =0,right = 0;
        int maxSize =0;
        Set<Character> set= new HashSet<Character>();
        while(right<n){
            //循环判断
            while(set.contains(s.charAt(right))){
                set.remove(s.charAt(left));
                left++;
            }
            //如果right的元素不包含在set里，则add后继续向后遍历  
            set.add(s.charAt(right));
            maxSize = Math.max(maxSize,right-left+1);
            right++;
        }
        return maxSize;
    }

注：先判断是否存在于HashSet，如果存在需要循环判断并且移动左指针缩小窗口同时移除Set中对应元素。