滑动窗口计算最长不重复串

滑动窗口

 a = "abcabcbcbba"
首先有一个字符串
我们用hashset来作为滑动窗口
set<Character> slide =new HashSet();
用一个i表示窗口头，j表示窗口尾巴
max来记录最长窗口
	  ij	
 a = "a b c a b c b c b b a"
 int n = s.length();
 Set<Character> set = new HashSet<>();
 int ans = 0, i = 0, j = 0;
  while (i < n && j < n) {
            // try to extend the range [i, j]
            if (!set.contains(s.charAt(j))){
                set.add(s.charAt(j++));
                ans = Math.max(ans, j - i);
            }
            else {
                set.remove(s.charAt(i++));
            }
        }