给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc"，其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。
思路
使用HashSet作为滑动窗口，[i,j]向右移动一位，如果set不包含该元素，则j++，i不变，子串长度加1，如果包含，那么set删除i位置的元素，之后i++
class Solution {
public int lengthOfLongestSubstring(String s) {
int len=s.length();
int max=0;
int i=0,j=0;
HashSet<Character> set=new HashSet<Character>();
while(i<len&&j<len){
//Character c=s.charAt(i);
if(set.contains(s.charAt(j))){
set.remove(s.charAt(i));
i++;
}else{
set.add(s.charAt(j));
j++;
max=Math.max(max,j-i);
}
}
return max;
}
}
