当前位置：首页 > wzjs >正文

专业外贸网站济南网站建设方案

wzjs 2025/8/5 18:54:37

专业外贸网站,济南网站建设方案,山东起诉网站服务平台,如何在手机上运行wordpress1.题目基本信息 1.1.题目描述给你一个字符串 s ，请你找出至多包含两个不同字符的最长子串，并返回该子串的长度。 1.2.题目地址 https://leetcode.cn/problems/longest-substring-with-at-most-two-distinct-characters/description/ 2.解题方法…

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