目录
题目
- 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。
示例 1：
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3
示例 2：
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。
示例 3：
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4：
输入: s = ""
输出: 0
题解：滑动窗口
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
window={}## 存储滑动窗口中各个字符的出现次数
left=0# 滑动窗口的左指针
right=0# 滑动窗口的右指针
cnt=0#存储结果
while right<len(s):
c=s[right] # 当前字符
right+=1# 右指针右移
window.setdefault(c, 0)#访问不存在的键时自动创建并将值设置为 0
window[c]+=1# 更新滑动窗口中当前字符的出现次数
while(window[c]>1):#当滑动窗口中的字母出现次数大于1时说明存在重复字符
d=s[left]# 将要移出窗口的字符
left+=1# 左指针右移
window[d]-=1# 更新滑动窗口中移出字符的出现次数
cnt=max(cnt,right-left)#更新答案：收缩窗口完后保证了窗口中没有重复元素
return cnt