LeetCode3. 無重複字符的最長子串

題目鏈接：LeetCode3 題解 首先定義一個Map<Character,Integer>用來保存當前字符最後一次出現的下標位置。再定義一個pre數組，用來保存以每一個字符爲結尾的最長無重複字符的子串。 接下來可以這麼想，假設遍歷到了下標i，i位置對應的字符爲c，第一種情況，如果c從來沒有在Map中出現過，並且i不爲0(也就是說c不爲首字符)，那麼per[i] = pre[i - 1] + 1，

>>阅读原文<<