Leetcode学习笔记：#3 Longest Substring Without Repeating Characters

Leetcode学习笔记：#3 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.

实现：

public int lengthOfLongestSubstring(String s){
	if(s.length()==0) return 0;
	HashMap<Character, Integer> map = new HashMap<Character, Integer>();
	int max = 0;
	for(int i = 0, j = 0; i < s.length(); i++){
		if(map.containKey(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;
}

思路：
滑动窗口法，用两个变量跟踪，如果在map里找到了相同的Key，说明之前遍历过这个key并且存放在了map中，所以将j移动到之前key所在的位置并更新max=i-j+1。