0003无重复字符最长子串

无重复字符最长子串
题目描述

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        sub = set()  # list和set均可 此处set是因为set所需时间少
        left = 0
        length = 0
        for i in s:
            while i in sub:
                sub.remove(s[left])
                left += 1
            sub.add(i)
            if length < len(sub):
                length = len(sub)
        return length

思路：滑动窗口法
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！我们只要把队列的左边的元素移出就行了，直到满足题目要求！一直维持这样的队列，找出队列出现最长的长度时候，求出解！