LeetCode3. 无重复字符的最长子串

题目链接：LeetCode3 题解 首先定义一个Map<Character,Integer>用来保存当前字符最后一次出现的下标位置。再定义一个pre数组，用来保存以每一个字符为结尾的最长无重复字符的子串。 接下来可以这么想，假设遍历到了下标i，i位置对应的字符为c，第一种情况，如果c从来没有在Map中出现过，并且i不为0(也就是说c不为首字符)，那么per[i] = pre[i - 1] + 1，

>>阅读原文<<