bilibili校招原题1 打印旋转数组

题目:
给定字符串,找出无重复字符的最长子字符串长度
比如 ‘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的值,跳出

这里写代码片


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部