思路
大家都把这题的思路看作一个两头可以滑动的窗口，具体做法就是用两个数记录当前子串的首尾位置，先固定头部，不断延伸尾部直到有重复字符。然后首部移动一格，尾部继续向后延伸。不断重复到字符串结尾。
时间复杂度分析
一趟完成，用HashSet判断是否有重复字符串，所以估算复杂度为O（n)
其实这一题我比较偷懒，还有很多可以优化的地方，但时间复杂度不高我就没有管了。
public static int lengthOfLongestSubstring(String s){
Set<Character> setCur = new HashSet<>();
int max = 0;
int start = 0;
for (int end = 0; end < s.length() ; end++) {
if(setCur.contains(s.charAt(end))){
max = Math.max(max, setCur.size());
setCur.remove(s.charAt(start));
end --;
start ++;
}else {
setCur.add(s.charAt(end));
}
}
return Math.max(max, setCur.size());
}
