力扣之无重复最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

分析：本题力扣所给的标签是中等题。但个人认为本题要想直接通过，并不容易。主要有以下几个难点：
1、子串和子序列要注意区分，子串一定是连续的，但子序列不一定
因此本题要求子串，其实还是简单了点。只要在顺序找到重复字符后，就可以停止本次寻找了。
2、要找最值，那要不就是回溯，要不就是动规，要不就是全求出来求最值。本题使用直接求最大值即可得。我们以每个字符作为子串的首字符，那么在这些子串中一定包含最长子串。所以就从第一个字符开始遍历，一直找下去，在单次寻找中如果找到重复字符，则就计算一个长度，更新最大值，跳到下一次寻找即可。
3、如何确定重复元素呢？这肯定需要使用哈希表了，我们使用set结构实现。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<Character>();
        int n = s.length();
        int end = 0;
        int max = 0;
        for(int i = 0; i < n; ++i){   
            if(i != 0){
                set.remove(s.charAt(i-1));
            }
            while(end < n && !set.contains(s.charAt(end))){
                set.add(s.charAt(end));
                ++end;
            }
            max = Math.max(max, end - i);
        }
        return max;
    }
}

在上述实现中，我们使用了一个巧妙的办法，先假设以第k个字符为起始字符的子串到达第k+m个字符时出现重复字符，那就更新最大长度后，直接进入到以第k+1个字符为起始字符的下次循环中，此时我们需要做的操作就是从set中删去第k个字符，让其以第k+1个字符为起始，我们发现，其实从k+1到k+m-1一定是连续的，我们无需在判断，所以直接让本次循环点接着k+m继续找即可。