标签：字符 string 滑动 循环 object 解释 避免 bbb sub
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
Solution:
滑动窗口解法，当字典中count不为0时移动左窗口，循环时移动右窗口，注意每次都要count[s[right]]++。顺便学会了python的defaultdict，可以访问任何key，默认值为0
from collections import defaultdict
class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
left = right = windowLen = 0
# 避免key error，所有的key默认具有val 0
count = {}
count = defaultdict(lambda: 0, count)
while right < len(s) and left <= right:
# 如果这个字符已经有了，移动左窗口
if count[s[right]]:
while left <= right and count[s[right]]:
count[s[left]] -= 1
left += 1
count[s[right]] += 1
if windowLen < right-left+1:
windowLen = right-left+1
# 循环移动右窗口
right += 1
return windowLen
标签：字符 string 滑动 循环 object 解释 避免 bbb sub
原文地址：https://www.cnblogs.com/lowkeysingsing/p/11371158.html
