算法：无重复最长子串滑动窗口算法

最近在刷leetcode，遇到了这题， 最开始想的是要暴力破解，写出了复杂度o(n²)的解法，不太满意，看了题解发现了滑动窗口这种算法，豁然开朗 先上代码 复杂度只有o(n) 思路就是我们定义一个map数据结构，通过不停的计算子串的起始位置和结束位置来计算出我们想要的结果 例如 我们输入一个字符串 “abcabbacds”，可以看出最长子串是bacds长度是5，那么代码运行过程中发生了什么呢？ 可

>>阅读原文<<