3 無重複字元的最長子串

滑動視窗思想：

如對於abcabcab，無重複字元的最長字串為abc，長度為3。使用滑動視窗思想，當視窗為abc時，再進入a，佇列變為abca，不滿足要求，需要移動視窗。移動的方法為拋棄最左邊的字元，即a，持續該操作，直到序列末尾。

1

class
solution 
14 maxlen = max(maxlen,i-left+1
);15 lookup.insert(s[i]); //
不要忘記新增字元到lookup中16}
17return
maxlen;18}
19}20 };

注：unordered_set用來判斷只去重不重複的需求（set是乙個內部自動有序且不含重複元素的容器）。

此處用到的unordered_map用法：find，end，erase,insert

3 無重複字元的最長子串

給定乙個字串，找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。思路 用 i...

3 無重複字元的最長子串

給定乙個字串，找出不含有重複字元的最長子串的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 無重複字元的最長子串是 abc 其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 無重複字元的最長子串是 b 其長度為 1。示例 3 輸入 pwwkew 輸出 3 解釋 無重複字元的最長子串是...

3 無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 1 輸入 abcabcbb 輸出 3解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3解釋 因為...