3 Longest Substring Without Repeating Characters

題目: 即找到最大無重複字母的子串。 考慮思路: 1)以鍵值對的形式存儲字符串。其中,以字符爲鍵,其索引爲值。 根據鍵的唯一性,我們可以知道該hashmap表中存儲的是字符串的全部不重複的字符。 2)遍歷字符串時,首先設置滑動窗口,當遍歷到S[i]到S[j]之間時,如果存在與S[j+1]相同的字符S[k],記錄下此時得到的不重複子串的長度j+1-k。並且將窗口的左端移動到k,並且,即重新往後遍歷,
相關文章
相關標籤/搜索