【leetcode刷題筆記】——3. 無重複字符的最長子串

問題：給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。數組 思路：滑動窗口（用2個下標或者指針實現）+hash（用來減少查找的時間複雜度）函數 問題分析：以abcdbef爲例優化 令k1指向第一個元素，k2指向第二個元素，若是k2所指向的元素不在[k1,k2)這個區間內，令k2++，繼續判斷[k1,k2)是否有重複元素； 不然，最長子串的長度size=max{size，k2-k1}

>>阅读原文<<