无重复字符的最长子串-滑动窗口

// 无重复字符的最长子串-滑动窗口

// 输入: s = "abcabcbb"

// 输出: 3

// 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

public static int lengthOfLongestSubstring(String s) {

    if(s.length()==0)return 0;

    HashMap<Character, Integer> map=new HashMap<>();

    int max=0;

    int left=0;

    //left最指针

    for (int i = 0; i < s.length(); i++) {

        //map更新左指针的位置

        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;

}