class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> m = new HashSet<>();
        //窗口问题
        //如果右边界开始给0，则[left,right),如果边界给-1，则[left,right]
        //这个会影响最后长度的比较  子串长度right-i         字串长度right-i+1
        int right = -1;   //字符串的右边界,刚开始最长字符串中没有字符，故边界给-1
        int size = s.length();   
        int count = 0;   //无重复字符串的长度字符串
        for(int i = 0;i < size;i++){  //i为左边界，依次朝右走
            if(i != 0){
                m.remove(s.charAt(i-1));  //每次左边界右移的时候，需要将前一个字符删除
            }
            //右边界不能越界，且s的下一个字符不在当前子串中
            while(right+1 < size && !m.contains(s.charAt(right+1))){ 
                m.add(s.charAt(right+1));  //向哈希set中添加
                right++;
            }
            count = Math.max(count,right-i+1); //更新长度
        }
        return count;
    }
}