3. Longest Substring Without Repeating Characters

计算一个字符串的最长不重复字符串长度

例如abcdcfdgq

截取的是cfdgq 长度为5

    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0){
            return 0;
        }
        int max = 0;
        //j是左边界，i是右边界
        int j = 0;
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i = 0;i < s.length(); i++){
            if(map.get(s.charAt(i)) != null){
                //如果有重复字符，移动j的位置
                j = Math.max(j,map.get(s.charAt(i))+1);
            }
            //更新map表
            map.put(s.charAt(i),i);
            //更新max值
            max = Math.max(max,i-j+1);
        }
        return max;
    }