最長の非反復部分文字列の長さ

トピック：最も長い非反復部分文字列の長さ
例：badcabs、焦点はbにあります
アイデア：スライディングウィンドウ方式を使用します

public int lengthOfLongestSubstring(String s) {
    
    
        if (s.length()==0) return 0;
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int max = 0;
        int left = 0;
        for(int i = 0; i < s.length(); i ++){
    
    
            //确定左指针，i为右指针。
            //无重复，还需要+1.
            if(map.containsKey(s.charAt(i))){
    
    
                left = Math.max(left, map.get(s.charAt(i)) + 1);
            }
            //i向右移动的同时，并记录位置。
            map.put(s.charAt(i),i);
            max = Math.max(max,i-left+1);
        }
        return max;
        
 }