力扣 不含重复字符的最长子字符串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。

这是一道经典的面试题。首先我们看题目要求是不含重复的子字符串，而不是序列，它更像是数组，必须是连续的。

所以我们确定了一个大概思路，我们需要求连续的情况，不然直接hashset求size了。

类似滑动窗口的方法，用hashmap记录字母，和出现的位置，当发现重复的字母的时候，比较上一次这个字母出现的位置和现在的子串左边开始的位置，取最大值。遍历完整个字符串，求right - start。

这里要注意，开始的变量和左边的变量都需要从-1开始

为什么呢？是因为，我们一开始从0遍历，那么0对应的字符就算是1，而且逻辑是对的话，你最后测试少了1，我们也就知道得加上1了。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len = s.length();
        int left = -1;
        int start = -1;
        int max = 0;
        if(s.length() == 0 || s == null) return 0;
        HashMap<Character,Integer> map = new HashMap<>();
        for(int right = 0; right < len; right++){
            if(map.containsKey(s.charAt(right))){
                start = Math.max(start,map.get(s.charAt(right)));
            }
            map.put(s.charAt(right),right);
            max = Math.max(max,right - start);
        }
        return max;
    }
}