題目描述：

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

注意：

子串是連續的，子序列可以不連續

思路：

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

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

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

解答：

附加優質解法：

?左右指針的移動其實類似于滑動窗口，但是二次循環的設置增加了時間復雜度

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

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

轉載于:https://www.cnblogs.com/lsh0908/p/10709634.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。