无重复字符的最长子串（Python，LeetCode）

目录

题目描述

解决方案

代码

代码走读

传送门

---

题目描述

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

输入/输出示例：

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

解决方案

这个问题本质上是一个队列应用问题。我们依次将元素放入队列中，在入队列的时候检查要入队列的元素是否存在于队列中。如果存在，需要将队列中不断的弹出元素，直到把重复的该元素弹出，然后再将该元素入队列。此外，队列中需要有一个变量记录队列长度的最长记录，在所有字符都完成过入队列操作后，将该记录返回。

代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        queue = SQueue()
        for char in s: