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

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

解析：
注意查找最长子串，因此需要字符连续。
分析直观查找逻辑，以abcabcbb为例，
遍历字符串，首先，a字符不重复，此时最长为1，维持字符串‘a’；
b字符不重复，此时最长为2，维持字符串‘ab’；
c字符不重复，此时最长为3，维持字符串‘abc’；
a字符重复，此时最长为3，维持字符串‘bca’；
。。。。。
模拟一遍即可获得思路，需要维持一个查找窗口，窗口内的字符串为不重复的子串；
设计实现：
设计数据结构map，存储字符最近一次出现的下标；两个变量，left存储窗口左端位置，初始值为0，max存最长窗口长度；
设计循环结构，遍历字符串，遍历指针作为窗口右端，判断当前字符是否在map中存在且在窗口内，如果是窗口左指针指向重复字符的下一字符；更新遍历字符的最近出现下标，同时max维持最长长度。

方法一：

class Solution {
    public int lengthOfLongestSubstring(String s) {
      if(s==null||s.length()==0)
			return 0;
		int len = s.length();
		char[] ch = s.toCharArray();
		int max = 0;
		Map<Character, Integer> map = new LinkedHashMap<Character, Integer>();
		int left = 0;
		for(int i=0;i<len;i++) {
			if(map.containsKey(ch[i])&&map.get(ch[i])>=left) {
				left = map.get(ch[i])+1;
			}
			map.put(ch[i], i);
			max = Math.max(max, i-left+1);
		}
		return max;
    }
}

方法二：
与方法一类似，使用HashSet，set中维持不重复字符顺序集合；
遍历原字符串，如果指针指向字符在set中不存在，则加入当前字符，更新max值；
如果当前字符在set中存在，则顺序删除字符直到删除至重复元素。

    public int lengthOfLongestSubstring(String s) {
      if(s==null||s.length()==0)
			return 0;
		int len = s.length();
		char[] ch = s.toCharArray();
		int max = 0;
		Set<Character> set = new HashSet<Character>();
		int left = 0;
		int right=0;
		while(right<len) {
			if(!set.contains(ch[right])) {
				set.add(ch[right++]);
				max= Math.max(max, set.size());	
			}else {
				set.remove(ch[left++]);
			}
		}
		return max;
    }