LeetCode热题Hot-16 无重复字符的最长子串 非常重要

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

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

文字版实现：定义两个指针，一个左指针，一个右指针，从长串开头，先移动右指针，获取一个字符，如果“窗口”（即两指针间）里没有重复的字符，继续向右移右指针；直到遇上“窗口”中已包含的字符，右指针等待；开始移动左指针，每移动一次，看看现“窗口”中是否还包含右指针所指的字符；直到“窗口”中没有右指针所指字符，就停止移动左指针，接着继续移动右指针。重复以上步骤，直到有一个指针（一般是右指针）移动到长串边界，结束。在这个过程中随时记录“窗口”最大时的情况，即是我们的答案。

滑动窗口的基本逻辑如下：

1使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个「窗口」。

2先不断地增加 right 指针扩大窗口 [left, right]，直到窗口符合要求停止增加 right，转而不断增加 left 指针缩小窗口 [left, right]，直到窗口中的字符串不再符合要求。

3同时，每次增加 left，我们都要更新一轮结果。

4重复第 2 和第 3 步，直到 right 到达尽头。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length() == 0){
            return 0;
        }

        Set<Character> set = new HashSet<>();
        int left = 0;
        int right = 0;
        int length = 0;
        while( right<s.length()){
            if(set.contains(s.charAt(right))){
                set.remove(s.charAt(left++));
            }else{
                set.add(s.charAt(right++));
            }
            length = set.size()>length ? set.size():length;
        }
        return length;
     }
}