LeetCode #3 ——無重複字符的最長字串

題解： (雙指針 & 哈希表) O(n)web 定義兩個指針 i, j (i <= j)，表示當前掃描到的子串是 [i, j](閉區間)。 掃描過程當中維護一個哈希表unordered_map<char,int> hash，表示 [i, j]中每一個字符出現的次數。 線性掃描時，每次循環的流程以下： 1、指針 j 向後移一位, 同時將哈希表中 s[j] 的計數加一: hash[s[j]] ++;

>>阅读原文<<