Leetcode 159. 至多包含两个不同字符的最长子串

1.题目基本信息

1.1.题目描述

给你一个字符串 s ，请你找出 至多 包含 两个不同字符 的最长子串，并返回该子串的长度。

1.2.题目地址

https://leetcode.cn/problems/longest-substring-with-at-most-two-distinct-characters/description/

2.解题方法

2.1.解题思路

滑动窗口

2.2.解题步骤

第一步，定义维护变量。left和right为滑动窗口的左右指针；map_记录子串中单字符最右端的索引位置

第二步，滑动窗口进行滑动，更新maxLength

• 2.1.删除map_中最左边的字符映射

• 2.2.重置left指针

• 2.3.更新maxLength

3.解题代码

python代码

class Solution:def lengthOfLongestSubstringTwoDistinct(self, s: str) -> int:if len(s)<=2:return len(s)length=len(s)# 第一步，定义维护变量。left和right为滑动窗口的左右指针；map_记录子串中单字符最右端的索引位置left,right=0,0map_={}# 第二步，滑动窗口进行滑动，更新maxLengthmaxLength=2for i in range(length):char = s[i]right = imap_[char] = right# 2.1.删除map_中最左边的字符映射if len(map_)>=3:minValue=min(map_.values())for key,value in map_.copy().items():if value==minValue:del(map_[key])# 2.2.重置left指针left=minValue+1# 2.3.更新maxLengthmaxLength=max(maxLength,right-left+1)return maxLength

4.执行结果