摘要: 为了在O(n)的时间复杂度内完成。需要一次遍历就得到结果 所以,我们在一次遍历的过程中检查当前不重复子串的长度,并更新最长子串的长度 为了记录当前遍历到的字符cur是否出现在不重复子串中,我们使用字典dic记录cur前一次上一次出现的位置: 1、如果dic的keys中没有cur则记录当前位置 2、如 阅读全文
posted @ 2018-09-07 16:27 卉卉卉大爷 阅读(170) 评论(0) 推荐(0) 编辑