无重复字符的最大子串

题目

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

思路

这题我首先想到的就是用暴力法去解,只要循环遍历,总能找到最大的长度。然而提交的时候却报了超时,这是我就想到了以前用过的滑动窗口法,滑动窗口用于这种字符串的子串查找非常适合,本质就是遍历的时候，两个指针一前一后夹着的子串（子数组）类似一个窗口，这个窗口大小和范围会随着前后指针的移动发生变化。而我要做的就是当遇到重复的时候去掉这个重复的值,然后继续滑动,如果容量变大则继续改变length值,若到了末尾容量还是没超过最大值,则返回。

代码

public static int lengthOfLongestSubstring(String s) {
        Set set = new HashSet();//用于做滑动窗口
        int start = 0;//滑动窗口起始索引(头指针)
        int end = 0;//滑动窗口终止索引(尾指针)
        int strLength = s.length();//字符串长度
        int length = 0;//最长子串的长度
        while(start<strLength&&end<strLength){//如果大于等于strLength表示已经到了末尾
            //当set中不包含end索引的值的时候,将其添加到set之中。
            if(!set.contains(s.charAt(end))){
                set.add(s.charAt(end++));
                length=Math.max(length,end-start);
            }else {
                //当已经包含了该索引之后,滑动窗口向前滑一位,此处删除了该数,下一次循环中将重新被加上并实现滑动窗口的移动。（就相当于去除了字符串中的重复的那个数,但是表面上它还是在子串中,因为题目要的是数量而不是具体子串,所以此处可以这么认为）
                set.remove(s.charAt(start++));
            }
        }
        return length;
    }