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