1. 题目描述

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

示例 1:

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

示例 2:

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

示例 3:

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

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

来源：力扣（LeetCode）
原题传送门：link.

2. 考察知识点

字符串操作，滑动窗口

3. 思路

这道题主要用到思路是：滑动窗口

什么是滑动窗口？
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

如何移动？
我们只要把队列的左边的元素移出就行了，直到满足题目要求！
一直维持这样的队列，找出队列出现最长的长度时候，求出解！

作者：powcai
链接：link.
来源：力扣（LeetCode）

4. 代码（Java）

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        Set<Character> set = new HashSet<>();
        int ans = 0, i = 0, j = 0;
        while (i < n && j < n) {
            // try to extend the range [i, j]
            if (!set.contains(s.charAt(j))){//如果s在j处的字符set内没有
                set.add(s.charAt(j++));//set获得它，j右移
                ans = Math.max(ans, j - i);//实时统计最长子串长度
            }
            else {
                set.remove(s.charAt(i++));//不满足，移除左边元素
            }
        }
        return ans;
    }
}

5. 时间及空间复杂度

时间复杂度：O(2n) = O(n)，在最糟糕的情况下，每个字符将被 i 和 j访问两次。

空间复杂度：O(min(m, n))，与之前的方法相同。滑动窗口法需要 O(k)的空间，其中 k 表示 Set 的大小。而 Set 的大小取决于字符串 n 的大小以及字符集 / 字母 m 的大小。

6. 知识积累

暂无