Leetcode3. 无重复字符的最长子串

题目：

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

示例 1:

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

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(); //字符串长度
        //使用HashSet进行判断是否有重复字符
        //HashSet是一种存储不重复数据的数据结构
        Set<Character> ch = new HashSet<>();
        int right = 0;//滑动窗口的右指针，左指针为i
        int ans = 0;//不重复子串的长度
        for(int i = 0;i < n;i++){
            if(i != 0){ //做指针向右移动
                //因为已经进行i++，所以需要remove的字符索引为i-1
                ch.remove(s.charAt(i-1));
            }
            //right定位到重复字符遍结束
            while(right  < n && !ch.contains(s.charAt(right ))){
                ch.add(s.charAt(right+1));
                right++;
            }
            //因为right最后的索引是重复字符的位子所以需要减一
            //但是因为计算长度是 rigth - i + 1所以加一没了
            //如1 - 3 之间的字符 3 - 1 + 1 但是right的所以为重复字符所以为rigth -i
            ans = Math.max(ans,right - i);
        }
        return ans;
    }
}

思想：用连个指针滑动，当右指针到重复字符遍停止，然后左指针移动，右指针又移动，不断计算最长的子字符串