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

滑动窗口：

1.使用两个指针表示字符串中的某个子串（或窗口）的左右边界

2.在每一步的操作中，我们会将左指针向右移动一格，表示开始枚举下一个字符作为起始位置，然后我们可以不断地向右移动右指针，但需要保证这两个指针对应的子串中没有重复的字符。在移动结束后，这个子串就对应着 以左指针开始的，不包含重复字符的最长子串。我们记录下这个子串的长度；

3.在枚举结束后，我们找到的最长的子串的长度即为答案。

判断重复字符

在上面的流程中，我们还需要使用一种数据结构来判断 是否有重复的字符，常用的数据结构为哈希集合（即 C++ 中的 std::unordered_set，Java 中的 HashSet，Python 中的 set, JavaScript 中的 Set）。在左指针向右移动的时候，我们从哈希集合中移除一个字符，在右指针向右移动的时候，我们往哈希集合中添加一个字符。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> LongestString = new HashSet<Character>();
        int n=s.length();
        int r=-1,ans=0;//右指针-1
        for(int i=0;i<n;i++){
            if(i!=0){
                LongestString.remove(s.charAt(i-1));
            }
            while(r+1<n && !LongestString.contains(s.charAt(r+1))){
                LongestString.add(s.charAt(r+1));
                r++;
            }
            ans=Math.max(ans,r+1-i);
        }
        return ans;
    }
}