剑指 Offer 48. 最长不含重复字符的子字符串 （滑动窗口）

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if len(s) <= 1:
           return len(s)
        head, tail = 0, 0
        maxLen = 1
        while tail+1 < len(s):
            tail += 1  # 往窗口内添加元素
            if s[tail] not in s[head: tail]:  # 窗口内没有重复的字符，实时更新窗口最大长度
                maxLen = max(maxLen, tail - head + 1)
            else:  # 窗口内有重复字符，移动head直至窗口内不再含重复的元素
                while s[tail] in s[head: tail]:
                  head += 1
        return maxLen
# 使用滑动窗口（双指针）解题比较容易理解，维护字符串中的一个窗口不能有重复字符，同时更新窗口的最大值。
# >> 使用两个指针：head与tail。
# >> tail指针右移，判断tail所指的元素是否在字符串的[head, tail）子串中：
# >> 如果窗口中没有该元素，tail继续右移，往窗口中添加元素，同时跟新窗口最大长度；
# >> 如果窗口中已经有该元素，则存在重复，将head右移直至窗口内不再有重复的元素。