題目描述：

給定一個字符串，請你找出其中不含有重復(fù)字符的?最長子串?的長度。

注意：

子串是連續(xù)的，子序列可以不連續(xù)

思路：

設(shè)置左右指針，用于定位子串的兩端。

初始時左、右指針位于字符串最左邊，移動右指針，如果當(dāng)前子串中已存在指針下的字符，將左指針移動到重復(fù)字符的后一位

遍歷整個字符串，每次統(tǒng)計子串的長度，取更長，最后得出最長子串的長度

解答：

附加優(yōu)質(zhì)解法：

?左右指針的移動其實類似于滑動窗口，但是二次循環(huán)的設(shè)置增加了時間復(fù)雜度

下面的解法采用map的思想，不用遍歷尋找可以定位重復(fù)字符的位置進而移動左指針：

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

轉(zhuǎn)載于:https://www.cnblogs.com/lsh0908/p/10709634.html

總結(jié)

以上是生活随笔為你收集整理的3-无重复字符的最长子串（中等）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。