给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:
输入: s = "" 输出: 0
来源：力扣（LeetCode） 链接：力扣
思路分析：
使用滑动窗口的思路，start表示左边界，end表示右边界，length表示无重复子串的最大长度。
以befgacdabc为例，当start=0，end = 7时，a(下标为7)和a(下标为4)重复，此时我们可以将start更新到5继续判断。无需判断以1-4为起点的子串，因为他们都小于此时的end-start=7。
使用hashmap将每一个不重复的字符放入字符和对应的下标，如果发现重复的字符时，更新length和start，然后将0-4之间的字符从hashmap中删除(0是已经计算过子串的起始位置，1-4之间无需判断)，因为他们无需判断。
时间复杂度：需要把每一个字符都判断一遍，然后再内部再使用循环删除start和重复字符之间的字符（但是最多将整个字符串删除一遍），所以时间复杂度是O(n)+O(n).
代码如下：import java.util.HashMap;
public class Question3 {
public static void main(String[] args) {
String s = "abcabcbb";
System.out.println(lengthOfLongestSubstring(s));
s = "bbbbb";
System.out.println(lengthOfLongestSubstring(s));
s = "pwwkew";
System.out.println(lengthOfLongestSubstring(s));
s = "";
System.out.println(lengthOfLongestSubstring(s));
}
public static int lengthOfLongestSubstring(String s) {
HashMap map = new HashMap<>();
int start=0;
int end = 0;
int length = 0;
while(end < s.length()){
//判断字符是否重复
if(map.containsKey(s.charAt(end))){//重复
//计算子串的长度并更新最大长度
if(end-start > length){
length = end - start;
}
//保存新的起始位置
int newStart = map.get(s.charAt(end))+1;
//删除[start.newStart)之间的字符
for(int i = start; i < newStart;i++){
map.remove(s.charAt(i));
}
//更新start
start = newStart;
}
//不重复需要将字符和下标存入map
//重复需要更新新的位置 所以代码重合 只写一个即可
map.put(s.charAt(end),end);
end++;
}
//判断最后一个子串
if(end -start > length){
length = end - start;
}
return length;
}
} 
