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

题目

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

思考

首先我们考虑就是通过一个集合存放遍历的字符，第一次发现有重复的字符标记一下集合中存放重复字符的位置。赋值给临时变量temp。后面遍历的时候比较临时变量和当前重复字符的位置大小区最大值。可能文案不好理解 举个例子：
比如： abcabwert
第一次重复出现是a 位置是1 第二次出现重复是b 这时候temp 就应该是2 因为b 的位置大于第一次a 的位置。后面这个abwert 没有重复了 按照正常逻辑算长度就是 遍历的长度 i + 1 - temp 就是当前遍历目前最长无重复字符串长度。因为他是遍历目前 所以也得给他放到一个临时变量中index。也是每次遍历取最大值。根据这个思路可以得出如下第一种算法。
不管哪种算法思路和上面是如出一辙。比如使用第二种算法，没有使用集合存放元素它使用的是assic码 因为上面有一句提示 s 由英文字母、数字、符号和空格组成 可以得出他们所有字符的assic 0-127 所以可以使用一个int[] s = new int[128] 来存放每个字符 值为他们的下标+1 位置。
疑问：为啥要加+1
解答： 是因为我们相同的时候返回1 为了统一处理都加1 不用单独处理。比如：bbb 不使用下标+1 返回就是0 ，使用+1 就是1 。

算法

第一种

/**
     * 利用hashMap 存放字符 当存在的时候：最终得到最后一个相同字符的下标位置+1
     *
     * @param s
     * @return
     */
    public static int lengthOfLongestSubstring(String s) {
        int length = s.length();
        int temp = 0;
        int index = 0;
        Map<Character, Integer> characterIntegerMap = new HashMap<>(length);
        for (int i = 0; i < length; i++) {
            char c = s.charAt(i);
            if (characterIntegerMap.containsKey(c)) {
                // 最终得到相同字符的下标最大差值
                temp = Math.max(characterIntegerMap.get(c), temp);
            }
            characterIntegerMap.put(c, i + 1);
            // 最终得到最长无重复字符串长度： 存在符合要求的的字符串长度 和 最新遍历无重复长度 求最大值
            index = Math.max(index, i + 1 - temp);
        }
        return index;
    }

第二种

  /**
     * 使用char assic 和 int 映射 实现相同字符的下标替换： char的assic值 作为 数组的下标 ， char 在字符串中下标+1 作为数组的对应的值
     *
     * @param s
     * @return
     */
    public static int lengthOfLongestSubstringV2(String s) {
        int[] arras = new int[128];
        int length = s.length();
        int index = 0;
        int temp = 0;
        for (int i = 0; i < length; i++) {
            // 最终得到最后一个相同字符的下标位置+1
            temp = Math.max(temp, arras[s.charAt(i)]);
            // 最终得到最长无重复字符串长度： 存在的字符串长度 和 最新遍历无重复长度 求最大值
            index = Math.max(index, i + 1 - temp);
            arras[s.charAt(i)] = i + 1;
        }
        return index;
    }

结果