LeetCode Hot100_3.无重复字符的最长字串

题目链接：
https://leetcode.cn/problems/longest-substring-without-repeating-characters/?envType=study-plan-v2&envId=top-100-liked
滑动窗口：
如果扫描到重复了的字符，就重新计算左侧pre指针的位置，pre 是无重复子串的起始位置，更新为 map.get(s.charAt(i)) + 1，即上一次出现该字符的位置的下一个位置。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()<1)return 0;
        Map<Character, Integer> map = new HashMap<>();
        int max = 0;
        int count = 1;
        int pre = 0;
        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))) {
                pre = Math.max(pre, map.get(s.charAt(i)) + 1);

            }
            map.put(s.charAt(i), i);
            max = Math.max(max, i-pre+1);
        }
        return max;
    }
}