3. 最长无重复字符子串

题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/

解题思路：

1、找到字符串中最长的一个串，并且串里没有相同的字符

2、设置left，right。每判断一个字符，如果没出现在set里，那么就把他放进set里，right++。如果出现了重复的，我就删前面已经的有的这个滑动窗口（直到删到我当前right的指针走到的那个字符的位置后边）

abcabcbb right走到第二个a时，删除第一个a。

abcbbbb  right走到第二个b时，left=0，left=1，删掉第一个b，这时set是cb。

原则是始终保持set里没有与当前right走到的位置没有相同的字符为止。

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int res = 0, left = 0, right = 0;
        HashSet<Character> t = new HashSet<Character>();
        while (right < s.length()) {
            if (!t.contains(s.charAt(right))) {
                t.add(s.charAt(right));
                right++;
                res = Math.max(res, t.size());
            } else {
                t.remove(s.charAt(left));
                left++;
            }
        }
        return res;
    }
}