滑动窗口——无重复字符的最长子串(Leetcode 3)

原题以下 1、思路 一、双指针 一个满指针,一个快指针,快指针发现有重复的了,慢指针就跳到重复的下一个。 怎么跳呢? 由于Hashmap查找是O(1)。 我就想把存的时候,把字符串对应索引存进去,找的时候瞬间找到,而后慢指针跳过去,再把前面的删了,就搞定了。web 二、问题 问题就出在,玛德Hashmap存的时候不是放的顺序存的。。。没得删啊。。svg 好比,如今窗口是"bcad",新的是c。 慢
相关文章
相关标签/搜索