问题描述：最长不重复子串是要找出一个字符串中没有重复字符的最长子串，需要注意的是这里指的是子串，而不是字符序列，子串要求连续，字符序列可以不连续
解题思路：建立两个索引i , j，i在前，j在后; i和j之间的字符存储在一个HashSet中，并且他们之间没有重复的字符；每当i遍历到一个字符时，判断该字符是否出现在HashSet中，假如没有，则加入到HashSet中；假如有，记录当前i和j的差，和maxLen比较，当差值比maxLen大，则更新maxLen；然后j从当前位置开始向后遍历，直到遇到的字符和i位置的相同，并把遍历过程中遇到的字符从HashSet中去除；当i遍历完字符之后，取i和j的差值与maxLen中的大值作为结果。
代码：
public class Solution {public int lengthOfLongestSubstring(String s) {if(s == null || s.length() == 0)return 0;HashSet<Character> set = new HashSet<Character>();int maxLen = 1;int i = 0;int j = 0;for(i = 0; i < s.length(); i++) {if(set.contains(s.charAt(i))){if(maxLen < i-j)maxLen = i-j;while(j < i){if(s.charAt(j) == s.charAt(i)){j++;break;}set.remove(s.charAt(j));j++;}}else{set.add(s.charAt(i));}}return Math.max(maxLen, i-j);}}
LeetCode： /problems/longest-substring-without-repeating-characters/
