高频笔试题之最大不重复子串长度

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

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

废话不多说，直接上答案

//滑动窗口解决此类问题
public int lengthOfLongestSubstring(String s) {
    int right = 0;//窗口右边界
    int result = 0;//返回结果
    int length = s.length();
    Set<Character> characterSet = new HashSet<>();//由于题目要求只是返回长度，因此可以使用hashset

    for (int i = 0; i < length; i++) {//i就相当于窗口左边界
        if (i != 0) {//窗口左边界向前移动一位,对应的子串长度就减少一位 然后右窗口继续向右滑动
            characterSet.remove(s.charAt(i-1));
        }
        //窗口右边界向右滑动的过程中断条件
        //1.不能越界
        //2.集合中不能有重复字符
        while (right < length && !characterSet.contains(s.charAt(right))) {
            characterSet.add(s.charAt(right));
            ++right;
        }
        result = Math.max(result, characterSet.size());
    }
    return result;
}