48.最長不含重複字符的子串

LeetCode的第3題,也是我最初開始刷LeetCode給我造成最大暴擊的一道題。。當時確實想了好久好久,然後纔看懂那個題解。 這一次又碰到了,主要就是滑動窗口,在我做了這麼多題後,發現滑動窗口其實就是動態規劃。而且,這一次的解決方式比前面那次做的思路更加的清晰。主要就是在更新start時,要判斷start和map中的那個value的大小,不然可能會更新回去。 代碼如下:
相關文章
相關標籤/搜索