题目

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

示例 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由英文字母、数字、符号和空格组成

来源：力扣（LeetCode），链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

找出最长无重复字符子串：从这里体现我们想要找到答案必然面临着全局遍历。
确定最长子串的区间位置，最直接想法是通过两个指针left和right遍历整个子串计算区间最长跨度。
从起始位置开始，right指针不断往前推进，并每前进一步都判断当前right指向的字符，是否在之前[left，right)区间内的字符集合内部。若不存在，证明最长无重复字符还未到right指针继续前进；若存在，当前区间[left,right)已到达最长无重复字符。
这里产生几个问题，如何快速判断right指向的字符是否已存在在区间[left,right)中？left指针指向在出现重复字符时如何推进？

如何快速判断right指向的字符是否已存在在区间[left,right)中？

快速判断根源在于快速查找，在我们众多查找算法中，只有hash集合和数组能够在一定条件下做到O(1)时间复杂度，而且数组结构必须知道坐标位置方能作为快速选择。因此，这里选着hash作为承载数据结构。

left指针指向在出现重复字符时如何推进？

出现重复字符时，证明当前区间[left,right-1)为无重复字符（right指向第一个重复字符），left往前推进到重复字符位置。

查找动态演示

待续。。。

编码实现

public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() <= 0){
            return 0;
        }
        // 采用双指针法进行遍历字符串，找出最长无重复子串
        int left = 0;
        int right = 0;
        // 承载非重复字符下标位置，用于判重
        HashMap<Character, Integer> map = new HashMap<>();
        char[] charArray = s.toCharArray();
        int res = 0;
        while(right < charArray.length){
            if(map.get(charArray[right]) != null){
                // 当出现重复时，需要往前推移左标坐标
                // 比较最大值，是因为随着坐标往前移动，若后面出现字符在前方出现过了，坐标也不应该往前移动
                left = Math.max(map.get(charArray[right]), left);
            }
            // 比较最长字符串长度
            res = Math.max(res, right - left + 1);
            // 这里存在该字符下一位置，表明该字符之前都未出现重复字符；
            // 若出现重复字符应该在该字符下个字符位置重新计算
            map.put(charArray[right], right + 1);
            right++;
        }

        return res;
    }