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

    示例 1:

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

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

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

    输入: s = “”
    输出: 0

    提示：

    0 <= s.length <= 5 * 104
    s 由英文字母、数字、符号和空格组成

    1. class Solution {
    2.     public int lengthOfLongestSubstring(String s) {
    3.         int n = s.length();
    4.         if(n == 0) return 0;
    5.         int[] hash = new int[128];
    6.         int res = 0;
    7.         int left = 0;        //左指针
    8.         for(int r = 0; r < n; ++r){
    9.             hash[s.charAt(r)]++;        //记录数量
    10.             while(hash[s.charAt(r)] > 1){        //去重
    11.                 hash[s.charAt(left++)] --;
    12.             }
    13.             if(left <= r)
    14.                 res = Math.max(res,r-left+1);
    15.         }
    16.         return res;
    17.     }
    18. }