LeetCode修煉——無重複字符的最長子串

LeetCode修煉—— 無重複字符的最長子串 題目描述 解題思路 此題的方法比較簡單,你們很容易就想到了Hash,這解決了判斷字符是否重複的問題。 如今還須要知道不重複且連續的最長字符串長度,解決方法就是,設兩個指針i,j,先判斷i所指的當前的字符是否已經在Hash中存在,若存在,則j指針指向先前存入Hash中的與當前字符重複的字符位置(從重複字符前一次出現位置開始),未重複子串長度就爲i-j+
相關文章
相關標籤/搜索