LeetCode刷题小记-3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例:
      输入: “abcabcbb”
      输出: 3
      解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

思路:
      首先我们不用代码，就凭想像。我们手动要怎么找到这个无重复字符的最长子串呢？我们就会从第一个字符慢慢往后面加，加一个我们检查一下，加一个我们检查一下，当我们发现加上的字符存在于我们先前的字符中时，我们肯定是要删除他的，无论他是在字符串的第一位位置，还是在第二，第三，第四的位置还是当前遍历位置的前一个位置，我们都要把他们删除掉，因为我们的MaxSize已经更新了，我们只管往前，以前遍历过的字符已经对我们没有作用了。统统可以删除。(这个题可能稍微难一点的就是删除重复字符的过程了)
      对应的我们使用一个set和两个指针，指针  i  (负责一往无前，向前遍历)和指针  j  (负责为i收尾，为他删除相同字符，助他前进)，实现如下。

import java.util.HashSet;
import java.util.Set;
public class LengthOfLongestSubstring {
    public static int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<Character>();
        int i = 0;//循环指针
        int j = 0;//为删除重复字符建立的指针
        int MaxSize = 0;
        if (s.equals("")) {
            return 0;
        }
        for (i=0; i < s.length(); i++) {//遍历循环字符串
            if (!set.contains(s.charAt(i))) {//如果set中不存在该字母，将他添加到set中，并更新MaxSize
                set.add(s.charAt(i));
                MaxSize=Math.max(MaxSize,set.size());//取历史中最大的Size
            } else {
                while (set.contains(s.charAt(i))) {//使用j指针删除set中直到匹配的字符的所以字符，保持set中字母唯一性
                    set.remove(s.charAt(j));
                    j++;
                }
                set.add(s.charAt(i));//while循环完毕，相同字符已经删除，还要加上此时匹配的字符
            }
        }
        return MaxSize;
    }

    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("abcabcbb"));
    }
}