[leetCode 3] 无重复最长子串（滑动窗口）

滑动窗口的应用题，思路在注释里写清楚了。

注意，窗口区间 [l,r) 为左闭右开。

public int lengthOfLongestSubstring(String s) {
        Set<Character> set=new HashSet<>();
        int res=0;
        int l=0,r=0;
        for (int i=0;i<s.length();i++ ){
            //每次都先移动右边界
            r++;
            //如果右边界的字符已经有了，就要收缩左边界，收缩边界 的时候要从set里面剔除对应的元素
            if (set.contains(s.charAt(i))){
                while (l<i && s.charAt(l)!=s.charAt(i)) {
                    set.remove(s.charAt(l));
                    l++;
                }
                l++;
            }
            //如果右边界的字符暂时还不存在，就存入set，然后扩大窗口边界，更新结果
            else {
                set.add(s.charAt(i));
                res=Math.max(res,r-l);
            }
        }
        return res;
    }