題目描述：

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

注意：

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

思路：

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

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

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

解答：

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

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

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

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

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

總結(jié)

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

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