题目描述:

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

注意:

子串是连续的,子序列可以不连续

思路:

设置左右指针,用于定位子串的两端。

初始时左、右指针位于字符串最左边,移动右指针,如果当前子串中已存在指针下的字符,将左指针移动到重复字符的后一位

遍历整个字符串,每次统计子串的长度,取更长,最后得出最长子串的长度

解答:

附加优质解法:

 左右指针的移动其实类似于滑动窗口,但是二次循环的设置增加了时间复杂度

下面的解法采用map的思想,不用遍历寻找可以定位重复字符的位置进而移动左指针:

https://www.cnblogs.com/ariel-dreamland/p/8668286.html

posted on 2019-04-15 11:21  王晓阳的小可爱  阅读(114)  评论(0编辑  收藏  举报