3. Longest Substring Without Repeating Characters

来源:互联网 发布:共享需要输入网络凭据 编辑:程序博客网 时间:2024/06/05 21:17

计算字符串中的最长不重复子串

用到map,一次遍历

if (s.length()==0) return 0;
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int max=0;
        for (int i=0, j=0; i<s.length(); ++i){
            if (map.containsKey(s.charAt(i))){
                j = Math.max(j,map.get(s.charAt(i))+1);
            }
            map.put(s.charAt(i),i);
            max = Math.max(max,i-j+1);
        }
        return max;

0 0