给定一个字符串，找到最长子串的长度，而不重复字符。

思路：就是用set存数据，之后两个指针i，j。其中i不断向后遍历，set中不断添加i++的元素，当set遇到重复元素，则j向后移动一位，同时删除j所在位置的的元素，并且比较此时长度

class Solution {
public int lengthOfLongestSubstring(String s) {
if(s==null || s.length()== 0) return 0;
HashSet set=new HashSet();
int ret=0;

for(int i=0,j=0;i<s.length();i++){
if(!set.contains(s.charAt(i))){
set.add(s.charAt(i));
ret=Math.max(ret,set.size());

}else{

set.remove(s.charAt(j++));
}
}
return ret;

}
}

之后发现报错，aab这个输出为1，因为j后移会删除j++的值，那么a则不会存入进去，之后就开始看官方答案

class Solution {
public int lengthOfLongestSubstring(String s) {
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(i++));
ans = Math.max(ans, set.size());
}
else {
set.remove(s.charAt(j++));
}
}
return ans;
}
}