滑动窗口解无重复字符的最长子串

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

示例 1:

输入: s = "abcabcbb"

输出: 3 

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

示例 2:

输入: s = "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

提示：

0 <= s.length <= 5 * 10^4

s 由英文字母、数字、符号和空格组成

问题分析 ：

这题说的是找出不含有重复字符的最长子串，这是一道典型的滑动窗口问题。我们可以使用两个指针left和right分别记录窗口的左边界和右边界，而窗口的范围就是闭区间[left，right]，判断窗口中是否有重复元素我们可以使用Set集合，因为他是去重的。每次右指针往右滑动的时候都要判断窗口中是否包含右指针所指向的元素，如果不包含就把右指针指向的元素添加到窗口中，如果包含就缩小窗口，移动窗口的左边界，直到不包含为止。

具体实现：

public int lengthOfLongestSubstring(String s) {
    // 记录窗口的最大长度
    int maxLength = 0;
    // 窗口集合，记录窗口中的元素
    Set<Character> windowSet = new HashSet<>();
    int left = 0;// 窗口的左边界
    int right = 0;// 窗口的右边界
    while (right < s.length()) {
        // 如果窗口中包含当前元素，我们再把当前元素添加到窗口中就会出现重复，
        // 所以在添加之前把窗口最左端的元素给移除掉，直到窗口不包含当前元素为止
        while (windowSet.contains(s.charAt(right))) {
            windowSet.remove(s.charAt(left));// 移除窗口左边元素
            left++;// 左指针往右滑
        }
        // 把当前元素添加到窗口中
        windowSet.add(s.charAt(right));
        // 保存最大长度
        maxLength = Math.max(maxLength, windowSet.size());
        right++;// 右指针始终往右滑动
    }
    return maxLength;
}