有关查找字符串中最长不重复子串

有关查找字符串中最长不重复子串

1.List的contains(obj)方法

实际上，List调用contains(Object obj)方法时，会遍历List中的每一个元素，然后再调用每个元素的equals()方法去跟contains()方法中的参数进行比较，如果有一个元素的equals()方法返回true则contains()方法返回true，否则所有equals()方法都不返回true，则ontains()方法则返回false。因此，重写了Course类的equals()方法，否则，testListContains()方法的第二条输出为false。

2.Set的Contains(obj)方法

当调用HashSet的contains(Object obj)方法时，其实是先调用每个元素的hashCode()方法来返回哈希码，如果哈希码的值相等的情况下再调用equals(obj)方法去判断是否相等，只有在这两个方法所返回的值都相等的情况下，才判定这个HashSet包含某个元素。因此，需重写Course类的hashCode()方法和equals()方法。

---

---

思路使用双指针：
朴素思想：找出所有的子串然后每一个去判断是否含有相同字符，
这会导致检查许多已经检查过地方。因为我们是以每一个子串为个体去检查是否重复，
就好比qianqilikemaoxiang qianqi会检查一次，ianqi也会检查一次，重复的部分检查了两次。

使用双指针，对于一个字符串初始时，将两个指针 l r 指向字符串的头，让r不断的向右去走，每一次将字符串加入set集合中，但在加入之前会判断待加入字符是否已经存在，如果存在，找到在集合中存放的位置并删除之前的字符，直到待加入字符在集合中不存在，r l的差值即为子串长度。

public static int seek_max(char [] chars){
        int max = 1;
        Set<Character> set = new HashSet<>();
        int length = chars.length;
        int i=0,j=0;
        while(i<length&&j<length){
            if(!set.contains(chars[j])){
                set.add(chars[j]);
                j++;
                if(j-i>max){
                    max = j-i;
                }
            }else {
                set.remove(chars[i]);
                i++;
            }
        }
        return max;
    }