最长不重复字符子串

给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。3d

这个有点像最长前缀匹配,简单的想到的就是暴力搜索一下,获得最大的子串,这样就是时间复杂度比较大,能够看到里面有两个for循环,而后后面还有一个set是否包含该字符的判断。指针

后面咱们使用双指针的方式,这样下降一些时间复杂度blog

相关文章
相关标签/搜索