剑指 Offer 48. 最长不含重复字符的子字符串

双指针+哈希表
右指针是for循环遍历，左指针随着哈希表判断是否重复而改变，统计每次循环两个指针的窗口长度。

class Solution {
    public int lengthOfLongestSubstring(String s) {

   Map<Integer,Integer> hashmap=new HashMap<>();
// 滑动窗口
int i=-1,res=0;
   for(int j=0;j<s.length();j++){

       if(hashmap.containsKey(s.charAt(j)-'a'))
          i=Math.max(i,hashmap.get(s.charAt(j)-'a'));
      hashmap.put(s.charAt(j)-'a',j);
    //   System.out.println("j:"+j+" i:"+i);
      res=Math.max(res,j-i);
   }
   return res;

}

}