LeetCode-无重复字符的最长子串（滑动窗口）

（一）题目描述

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

（二）思路描述

拿到该题首先想到了暴力解法，但时间复杂度较高，就看了力扣题解，使我了解到了“滑动窗口”这个思想，我认为该思想的核心就是左右指针何时移动。

（三）代码如下

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int right = 0;
        int len = s.length();
        int maxLen = 0;
        HashSet<Character> set = new HashSet<>();
        for (int i = 0; i < len; i++) {
            //滑动窗口的收缩（下面的while不进入循环，就说明出现重复字符，此时旧需要收缩窗口）
            if (i != 0) {
                set.remove(s.charAt(i-1));
            }

            //滑动窗口的增大
            while (right < len && !set.contains(s.charAt(i))) {
                set.add(s.charAt(right));
                right++;
            }
            maxLen = maxLen > right - i + 1 ? maxLen : right - i + 1;
        }
        return maxLen;
    }
}