leetcode3:Longest Substring Without Repeating Characters

题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1: 输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

思路：
简单做法遍历所有的子串，然后再判断子串是否包含重复字符，很容易会超时。
另一种做法，用HashMap存取，第一个键存字符，第二个值存该字符对应的索引；使用两个指针确定一个window，每次向map中添加元素是进行判断是否已经包含了该元素，若包含了，直接将前一个指针移动到window的末尾；

代码如下：

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	if(s.length()==0)
    		return 0;
        int max=0;
        Map<Character,Integer> map=new HashMap<>();
        for(int i=0,j=0;i<s.length();i++){
        	if(map.containsKey(s.charAt(i))){
        		j=Math.max(j,map.get(s.charAt(i))+1);
        	}
        	map.put(s.charAt(i),i);
        	max=Math.max(max,i-j+1);
        }
        return max;
    }
}