剑指offer48

滑动窗口

import java.util.HashSet;
/*
 * 滑动窗口问题：
 * 1.集合有自动去重功能，当当前元素与集合中的元素重复时
 * 2.删除集合末尾的 元素（一般是循环删除，直到满足条件，比如小于滑动窗口要求的大小，或者不再有重复元素），
 * 其中k用来记录当前集合末尾元素的下标，
 * 通过k可以得到末尾元素，hs的删除操作是通过元素的值来进行的
 * 3.当集合中没有与当前元素重复的元素了以后，将当前元素加入集合
 * 4.计算最长不重复子串的长度
 */
public class Main {
    public static void main(String[] args) {
    	String s = "abcabcbb";
    	int len = 0,k = 0;
    	HashSet<Character> hs = new HashSet();
    	for(int i = 0;i < s.length();i++) {
    		while(hs.contains(s.charAt(i)))
    			hs.remove(s.charAt(k++));
    		hs.add(s.charAt(i));
    		len = Math.max(len, hs.size());
    	}
    	System.out.println(len);
    }
}