LeetCode(3):無重複字符的最長子串 Longest Substring Without Repeating Characters(Java)

2019.4.18 #程序員筆試必備# LeetCode 從零單刷我的筆記整理(持續更新)java 依舊,字符串問題優先考慮動態規劃~ 這道題能夠採用滑動窗口策略。設立begin和end指針標誌窗口的兩端,創建一個HashSet來保存窗口內的元素。當end對應元素不存在HashSet中時,end前移;當end對應元素存在HashSet中時,將元素從set中刪除並將begin前移,直到刪去end爲止
相關文章
相關標籤/搜索