【leetcode】無重複字符的最長子串【C++】

題目如下： 解題思路： 對於例子"abcabcbb"，手動找無重複字符的子串該怎麼找？單個字符遍歷a、b、c；然後又出現了一個a，此時應該去掉第一次出現的a；繼續往後又出現了一個b，則應該去掉一次出現的b，以此類推最終發現最長長度爲3。手動推導的方法實際上是維護了一個無重複字符的滑動窗口。由於窗口在不停向右滑動，所以只關心每個字符最後出現的位置，並建立映射。字符出現的位置可以使用HashMap來建

>>阅读原文<<