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

GET{

  犯错(){

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

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

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

  }

  

  方法( 维护滑动窗口 ){

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


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

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

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

  }

 

}

posted @ 2021-01-03 21:16  0龙行者0  阅读(57)  评论(0编辑  收藏  举报