使用滑動視窗思想:定義不重複子串的開始位置為 start,結束位置為 end
隨著 end 不斷向後,更新 start,使[start, end] 區間內不存在重複字元。
map的使用
map.count(x) --返回map中key為x的元素個數
map.clear() --清空map
最後的結果也需要進行比較
//時間複雜度o(n),空間複雜度o(min(m,n)) 字符集的大小
//滑動視窗思想*可以使用乙個
class
solution
mp[s[curloc]
]= curloc;
curloc++;}
//最後的結果也需要進行比較
if(curlen > maxlen)
maxlen = curlen;
return maxlen;}}
;
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解釋 因為...