Hot100【二】：3. 无重复字符的最长子串

// 使用双指针 + 如何知道窗口中的内容重复（用hashmap）做
class Solution {
    public int lengthOfLongestSubstring(String s) {

        // 1.这里需要特殊处理
        if (s == null || s.length() == 0)
            return 0;

        // 2.左边、右边双指针
        int left = 0;
        int maxLen = 0;

        // 3.map集合，存储字符和对应的位置，如果right在遍历的时候，发现重复，left可以直接跳到重复的下一个
        HashMap<Character,Integer> map = new HashMap<>();

        for (int right = 0; right < s.length(); right++) {
            // 5.如果right在遍历的过程中，发现map中已经存在, left就直接变成重复的下一个
            //  比如abb，发现b重复，left就直接=2
            if (map.get(s.charAt(right)) != null){
                // 为什么要做math.max? 比如abba，当right遍历到第二个a的时候，发现重复了，按道理a要跳到1的位置，但是现在它已经到2的位置了，就不能往回跳
                left = Math.max(map.get(s.charAt(right)) + 1, left);
            }

            maxLen = Math.max(right - left + 1, maxLen);

            // 4.right遍历的过程中，往map结合中添加元素
            map.put(s.charAt(right),right);
        }

        return maxLen;

    }
}