leetcode[Longest Substring Without Repeating Characters]//待整理多种解法

解法一：

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	int max = 0;
    	Set<Character> set = new HashSet<>();//用于判断子串中是否有重复元素
    	for(int i = 0; i < s.length(); i++){
    		set.clear();//每次统计新的子串时这个集合要清空
    		for(int j = i; j < s.length(); j++){
    			//System.out.println(s.charAt(j));
    			if(!set.add(s.charAt(j))){//s.charAt(j)不是s.charAt(i),这里有个问题，这里只设置了出现重复，但是可能有没有重复的
    				//max = Math.max(max, set.size());//所以不再这里统计max，反正重复的也插不进去，在下面统计
    				break;
    			}
    			//System.out.print(s.charAt(j));
    		}
    		max = Math.max(max, set.size());
    		//System.out.println();
    	}
    	
    	return max;
    }
}

解法二：

class Solution {
    /*public int lengthOfLongestSubstring(String s) {
    	int max = 0;
    	Set<Character> set = new HashSet<>();//用于判断子串中是否有重复元素
    	//同样是用set来判断是否有重复元素，这里用一个循环就能完成
    	for(int i = 0; i < s.length(); i++){
    		if(!set.add(s.charAt(i))){//有重复元素插不进去了,一旦发现就处理，所以不会有多个重复元素
    			max = Math.max(max, set.size());//一旦由重复，就处理，计数
    			set.remove(s.charAt(i));//去除原来的
    			set.add(s.charAt(i));//加上新的，这两行其实没用，但为了理解
    		} else{
    			//啥都不做
    		}
    	}
    	
    	return max;
    }*/
	
	//上面那种做法不对，比如对于pwwkew，这样移除不能保证是连续的子串
	//所以需要两个指针
	public int lengthOfLongestSubstring(String s) {
    	int max = 0;
    	Set<Character> set = new HashSet<>();//用于判断子串中是否有重复元素
    	//同样是用set来判断是否有重复元素，这里用一个循环就能完成
    	
    	/*for(int i = 0; i < s.length(); i++){
    		//if(!set.add(s.charAt(i))){//如果插不进去
    			//set.remove(s.charAt(head++));//移除子串的第一个,但是不能保证把重复的元素移出去了，所以需要多次判断
    			//max = Math.max(max, set.size());
    			//set.add(s.charAt(i));//补上后一个，形成新的子串
    		//}
    		if(!set.contains(s.charAt(i))){//所以需要多次判断
    			set.add(s.charAt(i));
    			max = Math.max(max, set.size());//时刻统计
    		} else{
    			set.remove(s.charAt(head++));//一直移动，直到移除了重复元素，这样就开始新的子串，若想只移动一次，也可以记录下重复的位置，直接从重复的后一个位置开始新的子串，可以提高效率
    		}
    	}*/
    	
    	//不能用for循环,这里i的变化需要我们自己控制
    	int head = 0;
    	int i = 0;
    	while(i < s.length()){
    		if(!set.contains(s.charAt(i))){//所以需要多次判断
    			set.add(s.charAt(i++));//加进去了就把i自增，加不进去就等待把前面的移除完全，所以不能用for循环
    			max = Math.max(max, set.size());//时刻统计
    		} else{
    			set.remove(s.charAt(head++));//一直移动，直到移除了重复元素，这样就开始新的子串，若想只移动一次，也可以记录下重复的位置，直接从重复的后一个位置开始新的子串，可以提高效率
    		}
    	}
    	
    	return max;
	}
}