3--无重复字符的最长子串

GET{

　　犯错(){

　　　　当初自己想出算法的时候主动想到了使用散列表(Map), 但是对于这个问题的认识不够深刻

　　　　总是以为需要从每一个字符串开始往后找到最长无重复字符串, 导致使用了双重for循环: 一层是对应以每一个元素开头, 一层是对应依次查找字符串想对应位置的字符

　　　　导致时间复杂度变为了O(n^2)

　　}

　　

　　方法( 维护滑动窗口 ){

　　　　解题思路： 使用一个数组来维护滑动窗口

　　　　**遍历字符串，判断字符是否在滑动窗口数组里

　　　　**不在则 push 进数组
    　　　**在则删除滑动窗口数组里相同字符及相同字符前的字符，然后将当前字符 push 进数组

　　　　**然后将 max 更新为当前最长子串的长度
　　　　**遍历完，返回 max 即可

　　}

 

}