LeetCode 3. 无重复字符的最长子串

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

第一个方法 很慢

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	//如果字符为空 直接返回0
        if (s == null || "".equals(s)){
            return 0;
        }
        int temp = 0;
        //将字符串转为数组
        String[] words = s.split("");
        //共循环words.length次
        for (int i = 0; i < words.length; i++) {
        	//每次循环新建一个哈希表比较
            HashMap<String, Integer> map = new HashMap<>();
            int len = 0;
            //依次从第i个开始遍历
            for (int j = i; j < words.length; j++) {
            	//如果相同就说明不是一个无重复字符的子串结束了
                if (map.containsKey(words[j])){
                    break;
                }else {
                	//如果不相同 就将字符写入哈希表方便对比
                    map.put(words[j],j);
                    //每写一次 长度加1
                    len ++;
                }
            }
            //比较每个字串的长度
            if(temp < len){
                temp = len;
            }
        }
        return temp;
    }
}

第二种 滑动窗口法

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s.length() == 0)
            return 0;
        HashMap<Character, Integer> map = new HashMap<>();
        int max=0,left=-1;
        for (int i = 0; i < s.length(); i++) {
            if(map.containsKey(s.charAt(i))){
            	//如果有哈希表中有那个字符，就将下标设置为max(left,map.get(s.charAt(i)))
            	//需要有最大值 不然出现pwwpobdc这种情况 在i = 3的时候 left变成了0 最大长度
            	//就变成了3 其实现在的最大长度还是2
                left = Math.max(left,map.get(s.charAt(i)));
            }
            //如果字符没重复 就放到map中此时不重复的字符串长度为max(max,i-left)
            map.put(s.charAt(i),i);
            max = Math.max(max,i-left);
        }
        return max;
    }
}