LeetCode無重複字符的最大子串(Python)

題目 解題思路 維護兩個類似指針的概念i1、i2,然後利用滑動窗口的思想去做: 執行結果爲: 嗯,非常拉閘。看了一下大神們的解決方案,發現當字符重複時,不要一步一步往後滑,可以直接滑動到重複的那個字符後一位,有點KMP算法的思想在裏面,利用哈希表(字典)來實現這一想法,可以減少運行時間,於是修改了一下代碼: 執行結果爲: 嘖,提升不夠滿意。然後看了一個時間排名90%+的代碼: 試了一下: 感覺思路
相關文章
相關標籤/搜索