3、无重复字符的最长子串（python）

题目：

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

示例：

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

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

代码：

class Solution:
    def lengthOfLongestSubstring(self, s):
        mapping = set()        # 定义哈希集合，记录字符是否出现过
        n = len(s)             # 字符串长度
        l, ans = -1, 0         # l表示左指针，ans表示最终结果
        for i in range(n):                      # 遍历
            if i != 0:                          # 滑动窗口
                mapping.remove(s[i - 1])
            while l + 1 < n and s[l + 1] not in mapping:  
                mapping.add(s[l + 1])           # 移动左指针
                l += 1
            ans = max(ans, l - i + 1)           # 比较
        return ans