LeetCode(3) Longest Substring Without Repeating Characters
题意:给定一个字符串,找出最大的字串,并且这个字串不能包含重复字符,返回其长度我写了个时间复杂度为O(n)的算法:采用map m来记录字符的下标 index+1采用pos记录每次开始的位置(该位置为下标+1上面两个都是下标+1的形式,是由于m[任意字符] 默认是 0, 而我判断该字符串是否在[pos-1,i]之间出现过,是采用m[s[i]] 是否>=pos,是则表示出现
原创
2016-07-22 11:30:34 ·
339 阅读 ·
0 评论