48.最长不含重复字符的子串

LeetCode的第3题,也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久,然后才看懂那个题解。

这一次又碰到了,主要就是滑动窗口,在我做了这么多题后,发现滑动窗口其实就是动态规划。而且,这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时,要判断start和map中的那个value的大小,不然可能会更新回去。

代码如下:

48.最长不含重复字符的子串