<h3><a title="题目描述" href="https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/">题目描述</a></h3>  <h4>方法一</h4> <pre class="EnlighterJSRAW" data-enlighter-language="python">class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if not s: return 0 left = 0 lookup = set() max_len = 0 cur_len = 0 lens = len(s) for i in range(lens): cur_len += 1 while s[i] in lookup: lookup.remove(s[left]) left += 1 cur_len -= 1 if cur_len > max_len: max_len = cur_len lookup.add(s[i]) return max_len </pre> <p> </p> ### Note: - 自己做的时候想成动态规划了 有一半用例过不了； - **用滑动窗口的方法做** ## 思路： 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个**队列**,比如例题中的 abcabcaa，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！ 如何移动？ 我们只要把队列的左边的元素移出就行了，直到满足题目要求！ 一直维持这样的队列，找出队列出现最长的长度时候，求出解！ 时间复杂度：O(n)