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代码

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,0
        map_={}
        # 第二步,滑动窗口进行滑动,更新maxLength
        maxLength=2
        for i in range(length):
            char = s[i]
            right = i
            map_[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.更新maxLength
            maxLength=max(maxLength,right-left+1)
        return maxLength

4.执行结果

相关推荐
科大饭桶22 分钟前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
剪一朵云爱着33 分钟前
力扣二叉树的前序中序后序遍历总结
算法·leetcode·二叉树
乌萨奇也要立志学C++39 分钟前
【洛谷】单向链表、队列安排、约瑟夫问题(list相关算法题)
算法·链表·list
橘颂TA40 分钟前
【C++】C++11特性的介绍和使用(第三篇)
前端·c++·算法·c++11
丶小鱼丶2 小时前
栈算法之【有效括号】
java·算法
技术卷5 小时前
详解力扣高频 SQL 50 题之584. 寻找用户推荐人【入门】
sql·leetcode·oracle
小徐不徐说5 小时前
每日一算:华为-批萨分配问题
数据结构·c++·算法·leetcode·华为·动态规划·后端开发
菜鸟555557 小时前
图论:最小生成树
算法·图论
2401_872945098 小时前
【补题】Codeforces Round 735 (Div. 2) C. Mikasa
算法
叫我:松哥8 小时前
基于网络爬虫的在线医疗咨询数据爬取与医疗服务分析系统,技术采用django+朴素贝叶斯算法+boostrap+echart可视化
人工智能·爬虫·python·算法·django·数据可视化·朴素贝叶斯