题目:
给定字符串,找出无重复字符的最长子字符串长度
比如 ‘abcabcc’,最长无重复的就是abc,长度为3
输入
abc
输出
3
思路1:
时间复杂度O(N)
用start和end两指针记录无重复子串的开头和结尾,子串长度则为end-start+1
用zs_list来装子串的所有元素。
初始,start和end都指向位置0,zs_list为[].
如果end的位置值不在zs_list里就循环加进去,end+1。直到出现不在zs_list的值,跳出
这里写代码片
本文介绍了一种求解给定字符串中无重复字符的最长子字符串长度的问题,并提供了一个简单易懂的时间复杂度为O(N)的算法实现方案。

466

被折叠的 条评论
为什么被折叠?



