最长无重复子串

之前写过用left,right 2个指针的，与下述思路基本一致
思路：设定一个初始基准下标 i=-1
j从0到字符串长度，遍历，重复字符出现情况是出现在当前左侧区域内（ abcdb此时最新的i<j, 重复字符b,比较记录的最大串， abcd的长度与 j-i的长度 ----j为4，i为1 ），另一种是 (abcde,此时长度就是在dp[j-1]基础上+1)

利用hashmap记录字符出现下标

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