思路：

這道題主要用到思路是：滑動(dòng)窗口。

其實(shí)就是一個(gè)隊(duì)列,比如例題中的 abcabcbb，進(jìn)入這個(gè)隊(duì)列（窗口）為 abc 滿足題目要求，當(dāng)再進(jìn)入 a，隊(duì)列變成了 abca，這時(shí)候不滿足要求。所以，我們要移動(dòng)這個(gè)隊(duì)列！

如何移動(dòng)？

我們只要把隊(duì)列的左邊的元素移出就行了（不斷地縮小左邊窗口），直到窗口中不存在與要入隊(duì)的字符重復(fù)的字符為止。

一直維持這樣的隊(duì)列，找出隊(duì)列出現(xiàn)最長(zhǎng)的長(zhǎng)度時(shí)候，求出解！

時(shí)間復(fù)雜度：O(n）

// 滑動(dòng)窗口 // 每一時(shí)刻，窗口都表示一個(gè)無(wú)重復(fù)字符的子串class Solution { public:int lengthOfLongestSubstring(string s) {if(s.size()==0) return 0;unordered_set<char> que;//無(wú)序且不允許重復(fù)的一種數(shù)據(jù)結(jié)構(gòu)，無(wú)序set->哈希表，記錄窗口中已經(jīng)出現(xiàn)的字符int res=0;//最長(zhǎng)子串長(zhǎng)度int left=0;//滑動(dòng)窗口左下標(biāo)，i相當(dāng)于滑動(dòng)窗口右下標(biāo)for(int ii=0;ii<s.size();ii++){//不斷地縮小左邊窗口，直到窗口中不存在與下一個(gè)字符重復(fù)的字符為止。//為什么這樣？//你可能會(huì)有這樣的疑問(wèn)：abc 再進(jìn)來(lái)一個(gè) b 或者c 怎莫辦?它會(huì)一直刪掉左邊的那個(gè)元素，直到刪掉了那個(gè)重復(fù)的b為止while(que.find(s[ii])!=que.end()){que.erase(s[left]);left++;}que.insert(s[ii]);//加入了新元素，相當(dāng)于右邊窗口向右拉伸res=max(res,ii-left+1);//如果有前后兩個(gè)位置，計(jì)算個(gè)數(shù)用終止位置減去起始位置+1。}return res;} };

總結(jié)

以上是生活随笔為你收集整理的无重复字符的最长子串_滑动窗口的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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