博客

问题描述：最长不重复子串是要找出一个字符串中没有重复字符的最长子串，需要注意的是这里指的是子串，而不是字符序列，

子串要求连续，字符序列可以不连续

解题思路：

建立两个索引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：

https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/