算法小解：3. 无重复字符的最长子串

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

子字符串 是字符串中连续的 非空 字符序列。

提示：

• 0 <= s.length <= 5 * 10^4
• s 由英文字母、数字、符号和空格组成

解：利用哈希表和滑动窗口，右指针遍历字符串并将字符存入，如果存在就变动左值针left = max(left, map.get(ch))（“abba”，当遍历到第二个“a”的时候，左指针又跳回到左边的a上去了，防止往回跳），且更新哈希表。

思路：Krahets

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character, Integer> map = new HashMap<>();
        int left, right; // 左右指针
        int ans = 0; // 当前无重复字串最大长度
        left = -1;
        for (right = 0; right < s.length(); right++) {
            char ch = s.charAt(right);
            if(map.containsKey(ch)){
                left = Math.max(left, map.get(ch));
            }
            map.put(ch, right);
            ans = Math.max(ans, right - left);
        }
        return ans;
    }
}