剑指offer 61. 最长不含重复字符的子字符串-java

双指针

原题链接

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

假设字符串中只包含从 a 到 z 的字符。

数据范围
输入字符串长度 [0,1000]。

代码案例：输入：“abcabc”
输出：3

题解

两个指针 i 和j 找两个指针的区间长度
当发现出现的次数大于1 就j++

 class Solution {
    public int longestSubstringWithoutDuplication(String s) {
        if(s == null || s.length() == 0) return 0 ;
        int ans = 0 ;
        HashMap<Character,Integer> h = new HashMap<>();
         for(int i = 0,j=0  ; i < s.length() ; i++){
             h.put(s.charAt(i),h.getOrDefault(s.charAt(i),0)+1);
             while(h.get(s.charAt(i)) > 1 ){ //发现重复，j开始追赶i，
             //直到没有重复  不能改成if语句
             /* 如果改成if样例：
"chbmmcg"   输出6  标准答案4
*/
                 h.put(s.charAt(j),h.get(s.charAt(j)) - 1);
                 j++;
                 
             }
             ans = Math.max(ans,i-j+1);
         }
         return ans;
            
       
    }
}