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

LeetCode的第3题,也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久,然后才看懂那个题解。 这一次又碰到了,主要就是滑动窗口,在我做了这么多题后,发现滑动窗口其实就是动态规划。而且,这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时,要判断start和map中的那个value的大小,不然可能会更新回去。 代码如下:
相关文章
相关标签/搜索