首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

字符串包含重复字符的最长子串

今天我遇到一个问题,题目描述如下:         一个字符串,求这个字符串包含重复字符的最长子串的长度,如abba返回2,aaaaabc返回3,bbbbbbb返回1,等等上面是测试用例。...那么我解决这个问题的思路有两种: 第一种是,设一个头指针和一个尾指针,头指针指向,包含重复字符子串的第一个字符,尾指针指向包含重复子串的最后一个字符,用一个hashset保存已经出现过的字符,例如abba...如果集合中已经包含了这个字符,那么用尾指针的索引减去头指针的索引,会求出一个子串的长度,如果该长度大于当前的最大长度,那么就令当前最大长度等于目前的长度,然后清空集合,头指针向后移动一个字符,尾指针再指向头指针,然后重复上面的过程...maxLength(str)); } } 第二种思路比较巧妙,思路是这样的这次要以一个hashmap作为辅助,map的key存储的是字符,value存储的是该字符当前的位置,首先设置一个头指针,指向字符串开头...,那么从开始遍历字符串,如果map当中包含这个字符,那么用这个字符当前所在的位置减去头指针的位置,然后与最大长度做比较,选打的成为最大长度,然后把当前字符的以及位置放入map,以abba为例,头指针指向

1.1K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    python字符串重复

    参考链接: Python字符串 python字符串重复 先将第一个字符串加入另一个空字符串“temp”;然后从第二个字符串开始与temp中已经加入的字符串对比,若已经存在则不加入temp字符串,若无加入字符串...使用python实现  #只去除字符串两个字符组成的重复字符串 #测试样例:派克盖伦诺手盖伦派克盖伦盖伦 #样例输出:派克盖伦诺手 str2="派克盖伦诺手盖伦派克盖伦盖伦" def Remove_Same...=str1[2*i:2*i+2] :                  flag=1#若之前有元素想同则标记1                 break         if flag==0 :#无重复元素则加入...              temp=temp+str1[2*i:2*i+2]          else :#重复元素,flag置0进入下一个循环              flag=0     return

    2K20

    Rocketmq消费消息时丢失不重复

    消息消费丢失手动ACK在消费者端,需要确保在消息拉取并消费成功之后再给Broker返回ACK,就可以保证消息丢失了,如果这个过程中Broker一直没收到ACK,那么就可以重试。...一个死信队列包含了这个ConsumeGroup里的所有死信消息,而区分该消息属于哪个Topic。死信队列中的消息不会再被消费者正常消费。死信队列的有效期跟正常消息相同。...RocketMQ 消息重复的场景发送时消息重复当一条消息已被成功发送到服务端并完成持久化,此时出现了网络闪断或者客户端宕机,导致服务端对客户端应答失败。...投递时消息重复消息消息已投递到消费者并完成业务处理,当客户端给服务端反馈应答的时候网络闪断。...负载均衡时消息重复包括但不限于网络抖动、Broker 重启以及订阅方应用重启,当消息队列 RocketMQ 的 Broker 或客户端重启、扩容或缩容时,会触发 Rebalance,此时消费者可能会收到重复消息

    63121

    MySQL 的可重复

    我在这里分享一篇关于 MySQL 的可重复读介绍,讲得挺好的,可以解决一些疑惑,链接在下方引用处。...但是,MySQL 的可重复读比 SQL 的可重复读的标准要更高,具体表现为:仅仅用 select 语句时幻读不会发生(这种情况简称 Phantom Reads),但是出现与写有关的操作时幻读会发生(这种情况简称...所以这就解释了某些文章会说 MySQL 的可重复读可以防止某些幻读情况的出现。...另外,从面试的角度来说,如果没有强调是 MySQL 的情况,可以忽略这些,只要按照 SQL 的关于幻读和可重复读的定义来回答即可。...引用: 一篇关于 MySQL 的可重复读介绍: https://blog.pythian.com/understanding-mysql-isolation-levels-repeatable-read

    1.8K20

    MySQL冗余和重复索引

    MySQL允许在相同列上创建多个索引,无论是有意还是无意,mysql需要单独维护重复的索引,并且优化器在优化查询的时候也需要逐个地进行考虑,这会影响性能。   ...重复索引是指的在相同的列上按照相同的顺序创建的相同类型的索引,应该避免这样创建重复索引,发现以后也应该立即删除。但,在相同的列上创建不同类型的索引来满足不同的查询需求是可以的。...) 怎么找出冗余索引和重复索引呢?...2.可以使用Percona Toolkit中的pt_duplicate-key-checker,该工具通过分析表结构来找出冗余和重复的索引。...参考文献:  [1] Baron Schwartz等 著,宁海元等 译 ;《高性能MySQL》(第3版); 电子工业出版社 ,2013 高性能MySQL(第3版) 中文PDF带目录清晰版 下载  http

    1.4K20

    MySQL | 查找删除重复

    这个问题还可以有其他演变,例如,如何查找“两字段重复的行”(#mysql IRC 频道问到的问题) 如何查找重复行 第一步是定义什么样的行才是重复行。多数情况下很简单:它们某一列具有相同的值。...如何删除重复行 一个相关的问题是如何删除重复行。一个常见的任务是,重复行只保留一行,其他删除,然后你可以创建适当的索引,防止以后再有重复的行写入数据库。 同样,首先是弄清楚重复行的定义。...尤其对于MYSQL,有些限制是不能在一个查询语句中select的同时update一个表。简单起见,这里只用到了临时表的方法。 我们的任务是:删除所有重复行,除了分组中id字段具有最小值的行。...但如果是判断b字段重复或者c字段重复,问题困难得多。这里提问者用到的样本数据。...,而不是重复的字段值。

    5.8K30

    MySQL 中查找重复数据,删除重复数据

    MySQL查找重复数据,删除重复数据 数据库版本 Server version: 5.1.41-community-log MySQL Community Server (GPL) 例1,表中有主键(...DROP TABLE IF EXISTS `noid`;CREATE TABLE IF NOT EXISTS `noid`(  `pk` VARCHAR(20) NOT NULL COMMENT \'字符串主键...(20) NOT NULL,  `add` VARCHAR(20) NOT NULL,PRIMARY KEY(`pk`))Engine=InnoDB;/* 测试数据,与上例一样的测试数据,只是主键变为字符串形式... || v  | wer  | 546 | 22 || w  | once | 546 | 23 |+----+------+-----+----+23 rows in set (0.00 sec) MySQL...中必须是有索引的字段才可以使用AUTO_INCREMENT 删除重复数据与上例一样,记得删除完数据把id字段也删除了 删除重复数据,只保留一条数据 /* 删除重复数据,只保留一条数据 */DELETE

    7.7K30
    领券