【leetcode-Python】-滑动窗口-3.无重复字符的最长子串

题目链接

https://leetcode.com/problems/longest-substring-without-repeating-characters/

题目描述

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

示例

输入：s="abcabcbb"

输出：3

s中无重复字符的最长子串为“abc”

解题思路

此题仍是子串问题，我们可以利用滑动窗口算法来解。由于我们只需要保证子串里没有重复字符，因此此前【leetcode-Python】-滑动窗口-76. Minimum Window Substring（最小覆盖子串）中的valid、target数组都不需要，我们只需要维护存储窗口内各个字符个数的window。

下面我们考虑两个问题：

（1）左边界收缩的条件是什么？

（2）在什么时候更新满足条件的当前最长子串的长度？

对于第一个问题，右边界不断扩张，窗口内数据随之更新。当窗口内出现重复字符时我们需要收缩左边界，直到窗口里没有重复字符。

对于