3-无重复字符的最长子串

题目

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

输入: s = “”
输出: 0

题解

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> hashtable=new HashSet<>();//没有键值对的情况下使用set！
        int right=-1,ans=0;
        int n=s.length();
        for(int i=0;i<s.length();i++){
            if(i!=0){
                hashtable.remove(s.charAt(i-1));
            }
            while(right+1<n&&!hashtable.contains(s.charAt(right+1))){//检查右边的元素是否存在！
                hashtable.add(s.charAt(right+1));
                right++;
            }
            ans=Math.max(ans,right-i+1);
        }
        return ans;
    }
}

思路：

1. 定义左右两个指针，左指针为i，移除左指针左边的元素，右指针为r，将右指针右边的数加入哈希表，并检查是否包含在哈希表内，将得出的ans进行比较，得出最大值

   就是：左边一格一格进，右边不设限，检查最长子串。

2. 为什么right初始化要在-1呢？因为右指针初始化在数组左边？