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

子串

 的长度。

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 0 <= s.length <= 5 * 104

• s 由英文字母、数字、符号和空格组成

解

滑动窗口+哈希解法：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 滑动窗口+哈希
        Set<Character> set = new HashSet<>();
        // 用于存储最长字串长度
        int result = 0;
        // 定义左右指针，开始遍历
        for (int left = 0, right = 0; right < s.length(); right++) {
            // 按顺序取s字符串字母
            char ss = s.charAt(right);
            // 若遇到哈希中存在当前遍历的字母，说明子串已重复，此时进入while
            while(set.contains(ss)) {
                // 移除哈希中最左边的字母
                set.remove(s.charAt(left));
                // 将左指针右移，相当于将滑动窗口右移
                left++;
            }
            // 挨个将字符串字母存入哈希
            set.add(ss);
            // 比较目前哈希里的子串长度与之前最长的字串长度，取最长的
            result = Math.max(result, right - left + 1);
        }
        // 最终返回最大长度子串
        return result;
    }
}

这题还有一个动态规划+哈希解法，暂不深入，后面学了动态规划再回来看