[LeetCode] 3. 無重複字符的最長子串(雙指針)

3. 無重複字符的最長子串 給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。web 解題思路: 通常看到字符串子串問題,咱們會想到用雙指針解,看到字符串子序列問題,會想到用動態規劃解,i.e.,子串問題雙指針,子序列問題動態規劃。 此題也不例外,利用雙指針解,很快便可解題,主要的思路是,維護一個hashmap統計雙指針頁框內字符的頻數,雙指針(i和j)初始化狀態均位於左側,每次指針
相關文章
相關標籤/搜索