算法：無重複最長子串滑動窗口算法

最近在刷leetcode，遇到了這題， 最開始想的是要暴力破解，寫出了複雜度o(n²)的解法，不太滿意，看了題解發現了滑動窗口這種算法，豁然開朗 先上代碼 複雜度只有o(n) 思路就是我們定義一個map數據結構，通過不停的計算子串的起始位置和結束位置來計算出我們想要的結果 例如 我們輸入一個字符串 「abcabbacds」，可以看出最長子串是bacds長度是5，那麼代碼運行過程中發生了什麼呢？ 可

>>阅读原文<<