3. 無(wú)重復(fù)字符的最長(zhǎng)子串

思路：滑動(dòng)窗口

class Solution { public:int lengthOfLongestSubstring(string s) {if(s.empty()) return 0;int maxSize = 0;int left = 0;unordered_set<char> lookup;for(int i=0;i<s.size();i++){while(lookup.find(s[i])!=lookup.end()){lookup.erase(s[left]);left++;}lookup.insert(s[i]);maxSize = max(maxSize,i-left+1);}return maxSize;} };

劍指off

總結(jié)

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

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