题解 | #最长不含重复字符的子字符串#

    public int lengthOfLongestSubstring (String s) {
        char[] str = s.toCharArray();
        int max = 0;
        int begin = 0;
        HashMap<Character,Integer> m = new HashMap<Character,Integer>();
        for(int i = 0; i<str.length; i++){
            if(m.containsKey(str[i]) && m.get(str[i])>=begin){
                begin = m.get(str[i])+1;
            }
            m.put(str[i],i);
            max = Math.max(max,i-begin+1);
        }
        return max;
    }