3. 无重复字符的最长字串

题目描述：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。s 由英文字母、数字、符号和空格组成。

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

Link

解题思路：滑动窗口
(1) 我们使用两个指针表示字符串中某个子串的左右边界。其中左指针代表「枚举子串的起始位置」，而右指针即为不包含重复字符的最长子串的结束位置 rk；
(2) 在每一步的操作中，我们会将左指针向右移动一格，表示 我们开始枚举下一个字符作为起始位置，然后我们可以不断地向右移动右指针，但需要保证这两个指针对应的子串中没有重复的字符。在移动结束后，这个子串就对应着 以左指针开始的，不包含重复字符的最长子串。我们记录下这个子串的长度；
(3) 在枚举结束后，我们找到的最长的子串的长度即为答案。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s.length() == 0) {
            return 0;
        }
        int inlen = s.length();
        int result = 0;
        int left = 0;  // 左指针初始位置
        int right = 0;    // 右指针初始位置
        HashSet<Character> subset = new HashSet<>();
        subset.add(s.charAt(0)); // 先把第0个字符放入Set
        while (left < inlen) {
            // 先判断长度，再判断是否包含字符，避免越界
            // end初始位置是0，0号字符已被加入集合，从下一个字符开始计算
            while (right + 1 < inlen && ! subset.contains(s.charAt(right + 1)) ) {
                subset.add(s.charAt(right + 1));
                right++;
            }
            result = Math.max(result, right - left + 1);
            if (right + 1 == inlen) { // 右指针移动到最后，可以终止计算，不需要再循环
                break;
            }
            subset.remove(s.charAt(left));
            left ++;
        }
        return result;
    }
}