2018年5月22日
【测评中的编程题】最长不重复子串
摘要： 题目： 给定一个字符串，求没有重复字母的最长连续子串。 思路： 一般求连续子串会想到双指针、滑动窗口，时间复杂度为O(2n)。 进一步优化，可将时间复杂度降到O(n)。当遇到重复字母时，需滑动左窗口，也就是要找到第一个重复字母，将左窗口设置为第一个重复字母右边的那个位置。优化办法就是记录每个字母的位 阅读全文
posted @ 2018-05-22 14:52 AWC小干 阅读(169) 评论(0) 推荐(0)