文章分类 -  Algorithm

字符串中的无重复最长子串
摘要：题目 给定ascii字符串 s ，找出最长不重复子串。 要求时间复杂度为O(n)。 例： s = "abcdadefg" => max_sub_uniq_str = "adefg" 分析 方法1 设置两个索引: 当前子串开始索引 cur_begin, 和当前字符索引 index， 针对当前字符s[i 阅读全文
posted @ 2016-02-19 10:59 mizhouli 阅读(86) 评论(0) 推荐(0)