无重复字符的最长字串

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

解题思路：
思路：使用滑动窗口，维护一个窗口内的字符不重复，不断更新窗口大小，记录最大的窗口大小即为最长子串长度。

具体实现：

1、定义一个 Hash 表，用于记录字符是否出现过以及出现的位置。
2、定义两个指针 left 和 right，分别表示滑动窗口的左右边界。
3、不断移动右指针，将字符加入窗口中，如果发现重复字符，则移动左指针，直到窗口中不再有重复字符。
4、记录每次窗口大小，并更新最大窗口大小。
5、遍历完整个字符串，返回最大窗口大小即为最长子串长度。
代码实现（Java）：

def lengthOfLongestSubstring(s: str) -> int:
    if not s:
        return 0
    left, right = 0, 0
    max_len = 0
    char_dict = {}
    while right < len(s):
        if s[right] in char_dict and char_dict[s[right]] >= left:
            left = char_dict[s[right]] + 1
        char_dict[s[right]] = right
        right += 1
        max_len = max(max_len, right - left)
    return max_len