无重复字符的最长子串

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

示例 1:

输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc"，其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

思路

使用HashSet作为滑动窗口，[i,j]向右移动一位，如果set不包含该元素，则j++，i不变，子串长度加1，如果包含，那么set删除i位置的元素，之后i++

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