给定一个字符串 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 由英文字母、数字、符号和空格组成

    一开始我使用的是暴力解法，用HashSet来存储无重复的最长子串，两个循环即可解决，但是这样的解法效率很低，时间复杂度太大，看了题解后了解到了 滑动窗口 的解法（队列），其思路是依次扫描字符串，遇到重复字符串后就把左指针向右滑动，其后面的字符还是无重复字符串，可继续使用。

    1. class Solution {
    2.     public int lengthOfLongestSubstring(String s) {
    3.         if (s.length()==0) return 0;
    4.         // key是字符，value是字符在数组的下标
    5.         HashMap<Character, Integer> map = new HashMap<Character, Integer>();
    6.         int max = 0;
    7.         int left = 0;
    8.         // 依次扫描
    9.         for(int i = 0; i < s.length(); i ++){
    10.             // 遇到重复字符，滑动左指针
    11.             // 左指针滑动的位置有两个，1是上一个重复字符的后一位，2是当前位置（即不滑动）
    12.             // 解释2的情况，因为遇到重复的字符是已经滑出去的字符，就不能把左指针移动到
    13.             // 该字符的后一位。如abba
    14.             if(map.containsKey(s.charAt(i))){
    15.                 left = Math.max(left,map.get(s.charAt(i)) + 1);
    16.             }
    17.             // 更新下标
    18.             map.put(s.charAt(i),i);
    19.             // 更新最大长度
    20.             max = Math.max(max,i-left+1);
    21.         }
    22.         return max; 
    23.     }
    24. }