滑動窗口——無重複字符的最長子串(Leetcode 3)

原題以下 1、思路 一、雙指針 一個滿指針，一個快指針，快指針發現有重複的了，慢指針就跳到重複的下一個。 怎麼跳呢？ 由於Hashmap查找是O(1)。 我就想把存的時候，把字符串對應索引存進去，找的時候瞬間找到，而後慢指針跳過去，再把前面的刪了，就搞定了。web 二、問題 問題就出在，瑪德Hashmap存的時候不是放的順序存的。。。沒得刪啊。。svg 好比，如今窗口是"bcad",新的是c。 慢

>>阅读原文<<