求最长不重复子串

nizainade 2010-09-05 02:48:57

题目要求：找到一个字符串中的一个连续子串，这个子串内不能有任何两个字符是相同的，并且这个子串是符合要求的最长的

自己写了一个O（N*N）的遍历算法可以找出来，但网上说复杂度可以为O（N），找了段代码，但看不太明白，请教各位大虾：

http://hi.baidu.com/microgrape/blog/item/8e5608030477b1054afb51ee.html

...全文

86 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

nizainade 2010-09-05

打赏
举报

回复

主要看不懂他的思路。。

ayw215 2010-09-05

打赏
举报

回复

DP问题
仔细看代码

寻找最长不重复子串 python代码

主要介绍了Python简单实现查找一个字符串中最长不重复子串的方法,涉及Python针对字符串的简单遍历、运算等相关操作技巧,需要的朋友可以参考下

主要介绍了Python实现针对给定字符串寻找最长非重复子串的方法,涉及Python针对字符串的遍历、排序、计算等相关操作技巧,需要的朋友可以参考下

在字符串中找到最长的不包含重复字符的子串，返回其长度

# 给定一个字符串，找出不含有重复字符的最长子串的长度 # 示例 1: # 输入: "abcabcbb" # 输出: 3 # 解释: 无重复字符的最长子串是 "abc"，其长度为 3 # 示例 2: # 输入: "bbbbb" # 输出: 1 # 解释: 无重复字符的...

64,646

社区成员

250,481

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章