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

思路

字串：比如abcab，子串为abcab,bcad,cad,ad,d

滑动窗口：

1. 也就是将每一个开始的子串里面去寻找当前字串中，求得该字串中从开始到没有重复的字符出现为止；
2. 然后依次计算原始字符串的所有字串的含不重复的字符。
3. 最后通过Math函数max方法比较前一个和当前获得的长度谁最大，大的化便替换之前小的

代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 哈希集合，记录每个字符是否出现过;
        // 通过set集合将重复的字符进行过滤
        Set<Character> set = new HashSet<Character>();
        int n = s.length();
        // 右指针rk，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
        //最长的便是maxLength，返回的值
        int rk = -1, maxLength = 0;
        for (int i = 0; i < n; ++i) {
            if (i != 0) {//排除报错：charAt第一个字符位置为0
                // 左指针向右移动一格，移除一个字符
                set.remove(s.charAt(i - 1));
            }
            //rk + 1：当前的走的长度与字符串长度进行匹配（rk开始是-1，charAt第一个字符位置为0）
            // 将当
            while (rk + 1 < n && !set.contains(s.charAt(rk + 1))) {
                // 不断地移动右指针，寻找最长的一个字符串
                set.add(s.charAt(rk + 1));
                ++rk;//计算每一次循环中的字串能够积累的长度，必须++rk
            }
            // 第 i 到 rk 个字符是一个极长的无重复字符子串
            maxLength = Math.max(maxLength, rk - i + 1);
        }
        return maxLength;
    }
}

代码说明

set集合的作用：set集合是不可重复的集合，所有可以作为，判断到当前字符串位置是否有重复的字符出现，如果有的话，就证明现在已经到了当前字符串的最长字串

第一个for循环的作用：通过if减一获取子串，然后进入下一个while循环，判断当前这个字符串的最长子串

每次循环减一的作用：每次减去一，就是一个新的字串，判断当前去掉前一个字符后的最长子串。

while循环的作用：判断当前字符串中没有重复的字符，并通过rk获取最长的

rk - i + 1作用：因为rk每次while循环都会加1，之前的计算结果会保存下来，i是开始的判断最长字串的位置，所以rk要减去一个i，rk初始值为-1，所以还需要加1