LeetCode 3.无重复字符的最长子串——滑动窗口

1. 题目描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
2. 思路
（1）从左开始遍历，固定左指针，右指针向右开始遍历；
（2）如果没遇到重复元素，则一直向右遍历 ，用HashSet存储元素；
（3）当遇到重复元素时，则停止遍历，求出当前的最长子串长度，若比原来的最大值大，则替换；
（4）左指针向右移动，同时移除HashSet的最左边一个元素，即向右滑动一格，右指针继续在原来的索引向右遍历；
（5）直到左指针滑动最后一个元素，返回结果。
3. 代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        char[] str = s.toCharArray();
        int len = str.length;
        if(len==0)
            return 0;
        int maxLen = 0; 
        //用于判断不含有重复子串
        HashSet<Character> set = new HashSet<Character>();
        int right = 0;
        for(int i=0;i<len;i++){
            //除了第一个，没有添加元素外。剩下的每开始左索引，就移出一个元素
            if(i!=0)
                set.remove(str[i-1]);
            //向右滑动
            while(right<len && !set.contains(str[right])){
                set.add(str[right]);
                right++;
            }
            //right-i表示当前遍历结果的最长子串
            maxLen = Math.max(maxLen,right-i);
        }
        return maxLen;
    }
}