无重复字符的最长子串

问题描述

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

解题思路

设置一个队列（python代码用list表示），遍历字符串，若当前字符存在于队列中，则删除队头，直到字符不存在队列中；若不存在于队列中，直接加入队尾

代码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        queue = []
        length = 0
        for i in s:
            if i not in queue:
                queue.append(i)
                length = max(length, len(queue))
            else:
                while i in queue:
                    queue.pop(0)
                queue.append(i)
        return length