Leetcode 1156. Swap For Longest Repeated Character Substring [Python]

2023-12-22 21:32

本文主要是介绍Leetcode 1156. Swap For Longest Repeated Character Substring [Python],希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

交换一个字母,组成最长重复Substring。如果把字母按照重复段拆开成多个Substring(aaabbccaa--> aaa,bb,cc,aa),以每个Substring为对象思考,则最长的Substring就是其后(或前)增加一个相同的字母,并从中找最长的。但是每个字母在原String中的数量有限,所以用Counter记录这个上限,在对每个Substring的添加一个相同字母的时候不可超过这个上限。另外,如aaabaaaca,aaabaaa这样形式的,两个相同字母的Substriing被一个字母隔开,则可以尝试用外部字母和中间字母交换,如aaabaaaca的最后一个a和b交换。如果么有外部的相同字母,则只能把中间字母和两头的Substring的字母交换。同样也可以用Counter来做限制,看是否有其他相同与两端Substring的字母。

class Solution:def maxRepOpt1(self, text: str) -> int:char_Counter = collections.Counter(text)repeating = []i = 0while i < len(text) :curchar = text[i]cunt = 1while i+1 < len(text) and text[i+1] == text[i]:cunt += 1i += 1repeating.append((curchar, cunt))i += 1res = float('-inf')for char_and_num in repeating:curchar, number = char_and_num[0], char_and_num[1]res = max(res, min(number+1, char_Counter[curchar])) #Switch one letter to follow a repeating group, obtain the longest substringfor i in range(1, len(repeating)-1):prevchar = repeating[i-1][0]prevchar_num = repeating[i-1][1]nextchar = repeating[i+1][0]nextchar_num = repeating[i+1][1]curchar = repeating[i][0]curchar_num = repeating[i][1]if prevchar == nextchar and curchar_num == 1:#if two same char repeating group are with the same char, and be devided by only one different letter, try to switch the middle char to form the longest repeating substring from the outside char or the char within the repeating groups. res = max(res, min(prevchar_num+nextchar_num+1, char_Counter[nextchar]))return res

 

这篇关于Leetcode 1156. Swap For Longest Repeated Character Substring [Python]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/525546

相关文章

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过

Python中反转字符串的常见方法小结

《Python中反转字符串的常见方法小结》在Python中,字符串对象没有内置的反转方法,然而,在实际开发中,我们经常会遇到需要反转字符串的场景,比如处理回文字符串、文本加密等,因此,掌握如何在Pyt... 目录python中反转字符串的方法技术背景实现步骤1. 使用切片2. 使用 reversed() 函

Python中将嵌套列表扁平化的多种实现方法

《Python中将嵌套列表扁平化的多种实现方法》在Python编程中,我们常常会遇到需要将嵌套列表(即列表中包含列表)转换为一个一维的扁平列表的需求,本文将给大家介绍了多种实现这一目标的方法,需要的朋... 目录python中将嵌套列表扁平化的方法技术背景实现步骤1. 使用嵌套列表推导式2. 使用itert

使用Docker构建Python Flask程序的详细教程

《使用Docker构建PythonFlask程序的详细教程》在当今的软件开发领域,容器化技术正变得越来越流行,而Docker无疑是其中的佼佼者,本文我们就来聊聊如何使用Docker构建一个简单的Py... 目录引言一、准备工作二、创建 Flask 应用程序三、创建 dockerfile四、构建 Docker

Python使用vllm处理多模态数据的预处理技巧

《Python使用vllm处理多模态数据的预处理技巧》本文深入探讨了在Python环境下使用vLLM处理多模态数据的预处理技巧,我们将从基础概念出发,详细讲解文本、图像、音频等多模态数据的预处理方法,... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

Python使用pip工具实现包自动更新的多种方法

《Python使用pip工具实现包自动更新的多种方法》本文深入探讨了使用Python的pip工具实现包自动更新的各种方法和技术,我们将从基础概念开始,逐步介绍手动更新方法、自动化脚本编写、结合CI/C... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

Conda与Python venv虚拟环境的区别与使用方法详解

《Conda与Pythonvenv虚拟环境的区别与使用方法详解》随着Python社区的成长,虚拟环境的概念和技术也在不断发展,:本文主要介绍Conda与Pythonvenv虚拟环境的区别与使用... 目录前言一、Conda 与 python venv 的核心区别1. Conda 的特点2. Python v

Python使用python-can实现合并BLF文件

《Python使用python-can实现合并BLF文件》python-can库是Python生态中专注于CAN总线通信与数据处理的强大工具,本文将使用python-can为BLF文件合并提供高效灵活... 目录一、python-can 库:CAN 数据处理的利器二、BLF 文件合并核心代码解析1. 基础合

Python使用OpenCV实现获取视频时长的小工具

《Python使用OpenCV实现获取视频时长的小工具》在处理视频数据时,获取视频的时长是一项常见且基础的需求,本文将详细介绍如何使用Python和OpenCV获取视频时长,并对每一行代码进行深入解析... 目录一、代码实现二、代码解析1. 导入 OpenCV 库2. 定义获取视频时长的函数3. 打开视频文

Python中你不知道的gzip高级用法分享

《Python中你不知道的gzip高级用法分享》在当今大数据时代,数据存储和传输成本已成为每个开发者必须考虑的问题,Python内置的gzip模块提供了一种简单高效的解决方案,下面小编就来和大家详细讲... 目录前言:为什么数据压缩如此重要1. gzip 模块基础介绍2. 基本压缩与解压缩操作2.1 压缩文