leetcode 3、无重复字符的最长子串

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

示例 1:
输入: “abcabcbb” 输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb” 输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew” 输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。

• 暴力求解法：
  这也是最容易想到的方法。设置i，j两个指针，0<i<len-1，i+1<j<len。依次遍历，得到所有子字符串。然后为了判断元素是否重复，可以采用set存储。（set不允许其中的元素重复，存储无序）当存在该元素时返回false，不存在则返回true。
  
  但可能会有超时的风险，复杂度达到了O(n^3)。

• 滑动窗口法
  所谓滑动窗口，类似于队列。只允许元素从队头出队，从队尾入队。使用set存储。在判断元素是否重复时，只用判断s[j]所对应的字符是否重复即可。
  
  举例说明：初始set为空，size=0，设窗口头指针i=0，尾指针j=0，字符串为"abdad"，res为结果值，
  
  下面对于set的表示只是为了形象，set的存储是无序的！！！
  

  遇到’a’的时候，无重复，set=[‘a’]，i=0，j=1；
  遇到’b’的时候，无重复，set=[‘a’,‘b’]，i=0，j=2；
  遇到’d’的时候，无重复，set=[‘a’,‘b’,‘d’]，i=0，j=3；
  遇到’a’的时候，重复，窗口向前滑动一格，去掉重复元素，set=[‘b’,‘d’,‘a’]，i=1，j=4；
  遇到’d’的时候，重复，窗口向前滑动一格，去掉重复元素，set=[‘b’,‘a’,‘d’]，i=3，j=5；

public static int lengthOfLongestSubstring(String s) {
        int len = s.length();
        Set<Character> set = new HashSet<>();
        int res = 0, i = 0, j = 0;
        while(i < len && j < len){
            if(!set.contains(s.charAt(j))){
                set.add(s.charAt(j++));
                res = Math.max(j-i,res);
            }else{
                set.remove(s.charAt(i++));
            }
        }
        return res;
    }