浅析LeetCode无重复字符的最长子串

题目描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。

解答：

两种方法：

1.暴力解法

三重循环查找。第一重循环为遍历字符串，第二重循环为在当前字符开始遍历字符串，第三重循环为判断当前字符是否与暂存下的字符串有相同的字符。该法时间复杂度O(n^3)，相当慢。。。。

源代码：

2.使用HashMap

在这种方法中，用HashMap键为字符串中的某个字符，值为该字符的下一个位置。因此初始化HashMap时为：new HashMap<Character,Integer>。采用这种方法只需理解一点：遍历字符串时若遇到相同字符，下一次只需要从该字符的下一个字符开始比较即可。说的不太清楚，贴上LeetCode上的解释：如果 s[j] 在 [i,j) 范围内有与 j​′​​ 重复的字符，我们不需要逐渐增加 i 。 我们可以直接跳过 [i，j′] 范围内的所有元素，并将 i 变为j​′​​+1。该法时间复杂度为O(n)，可以说非常优雅了。

源代码：