letcode Hot 100第3题 无重复字符的最长子串

解法：滑动窗口
用HashMap存储字符串和字符串的位置。设置两个指针 start和 end,由于这里字符串是否重复，end一直增加，因此将end等于i；i是当前字符的位置。start-end中没有重复字符，是无重复的最长字串。
这里关键是判断当前字符是否与之前的字符重复，当字符串重复时，正确代码中：start=max(start,map.get(s.charAt(i)) + 1),map.get(s.charAt(i)) + 1是重复字符的坐标。max(start,map.get(s.charAt(i)) + 1)限制了start的取值只能在start-end中间。
错误示范1：没有删除重复的字符

for(int i=0;i<s.length();i++){
          if(map.containsKey(s.charAt(i))){
              start=map.get(s.charAt(i))+1;
              }
           map.put(s.charAt(i),i); 
           if(maxlength<(i-start+1)){
             maxlength=i-start+1;
           }
        }

错误示范2：删多了，如bcbcb，到第2个c时执行for(int j=0;j<start;j++){ map.remove(s.charAt(j)); }会将map中的b、c都删除，接下的b就加入map这使得无重复字符串的长度+1,不符合题目要求。

for(int i=0;i<s.length();i++){
          if(map.containsKey(s.charAt(i))){
              start=map.get(s.charAt(i))+1;
               for(int j=0;j<start;j++){
              map.remove(s.charAt(j));
              }
              map.put(s.charAt(i),i);
          }else{
              map.put(s.charAt(i),i); 
           }
           end=end+1;
           if(maxlength<(end-start)){
             maxlength=end-start;
           }
        }

正确的代码：

// An highlighted block
class Solution {
    public int lengthOfLongestSubstring(String s) {
      int start =0; int maxlength=0;
      HashMap<Character,Integer> map = new HashMap<>();
      if(s.length()==0){
          return 0;
      }
      if(s.length()==1){
          return 1;
      }
      for(int i=0;i<s.length();i++){
          if(map.containsKey(s.charAt(i))){
              start = Math.max(map.get(s.charAt(i)) + 1,start);
              }
           map.put(s.charAt(i),i); 
           if(maxlength<(i-start+1)){
             maxlength=i-start+1;
           }
        }
        return maxlength;
    }
}