力扣第3題

我是同濟研一CS學生，兩個月前註冊了力扣，之前刷了幾個題，今天看了第三個題（無重複字符串）又不會了，只會暴力解法。今天跟同學討論之後會了，真開心。 對於一個新的字符串，起始位置爲0。依次遍歷字符串，爲了防止重複，我們用一個字典來存儲–如果遍歷的字符在前面的序列中出現過，那麼起始位置應當適當改變。例如abebca，當遍歷到第二個b時，會發現在字典中出現過b，那麼我們應該將上次出現過的b的下一個位置，

>>阅读原文<<