无重复字符的最长子串

题目描述

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

解法思路

给自己一个警告，做算法题时，应该先想好测试用例，然后想到各种边界条件，之后在进行编码。
使用两个指针point1和point2，一个指向无重复字符的开头，另一个指针指向无重复字符的尾部。利用哈希表来存储该字符出现的位置。如果当前字母和point1指向的字母相同，例如“pweakpcde”，则point1只需要挪后一位，后面的字符并没有重复的；如果不相同，则在需要判断当前字符上一次出现的位置，例如“abba”，如果小于point1，则有可能倒序，point1不需要变化；如果大于point1，例如“abcbwei”，则替换到上一次出现的位置加1。时间复杂度为O(n)

public int lengthOfLongestSubstring(String s) {
        if(s.length() <2)
			return s.length();
        int pointor1 = 0;
        int pointor2 = 0;
        int max = 0;
        Map map = new HashMap<Character, Integer>();
        for(int i = 0; i<s.length(); i++) {
        	char c = s.charAt(i);
        	if(map.containsKey(c)) {
        		if(max < (pointor2-pointor1)) {
	        		max = pointor2-pointor1;
	        	}
        		if(c == s.charAt(pointor1)) {//当前字母和首字母相同，则只需要往后挪一位
        			pointor1++;
        		}else {	//不一样的话，需要挪到与当前字母相同的下一位
        			int k = (int) map.get(c);
        			if(pointor1 < k)
        				pointor1 = k+1;
        		}
        	}
        	pointor2++;
        	map.put(c, i);
        }
        
        if(pointor2 - pointor1 >max)
        	max = pointor2-pointor1;
        return max;
    }

和题解的答案对比，我的代码貌似比较长，不简单，但思路是差不多。
比较的时候尽量用库
简单代码：

public int lengthOfLongestSubstring(String s) {
       if(s.length() <2)
   		return s.length();
       int pointor1 = 0;
       int max = 0;
       Map map = new HashMap<Character, Integer>();
       for(int i = 0; i<s.length(); i++) {
       	char c = s.charAt(i);
       	if(map.containsKey(c)) {
               pointor1 = Math.max((int)map.get(s.charAt(i)), pointor1);
       	}
           max = Math.max(max,i - pointor1+1);
       	map.put(c, i+1);
       }
       return max;
   }