无重复字符的最长子串（Map实现滑动窗口）

题目

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

示例 :
输入: “pwwkew”；
输出: 3；
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

注意点

1、取左边界left的值时，需要使用Math.max(left, map.get(s.charAt(i)) + 1)，不可以直接使用map.get(s.charAt(i)) + 1。
示例：abcba
当left = 4(b)、i为5时，map.containsKey(s.charAt(5))为true，但窗口“ba”并无重复的字符，只是因为map集合保留了不重复的字符和下标，但没有删除不在窗口内的字符，所以left还是取left，而不是取map.get(s.charAt(i)) + 1 。

实现

    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0) return 0;
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int max = 0; //记录最长子串的长度
        int left = 0; //left为左边界，i为右边界
        for(int i = 0; i < s.length(); i ++){
            if(map.containsKey(s.charAt(i))){
            	/**
            	map集合保留了不重复的字符和下标，但没有删除不在窗口内的字符，
            	所以必须取left和map.get(s.charAt(i)) + 1中大的一方，
            	以保证是在判断窗口中的字符。
            	*/
                left = Math.max(left, map.get(s.charAt(i)) + 1);
            }
            map.put(s.charAt(i), i);
            //取所有子串中长度最长的。
            max = Math.max(max, i-left+1);
        }
        return max;
    }