阅读背景:

求字符串中最长无重复字符的子串

来源:互联网 

题目:求一个字符串中最长的没有重复字符的子串。

方法一:穷举法,使用2重外循环遍历所有的区间,用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标,m、n是内层循环,检查区间[i,j]是否符合要求。空间复杂度是O(1),时间复杂度O(N^4)。方法一:穷举法,使用2重外循环遍历所有的区




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: