LeetCode刷题记录，top100，第三题：无重复字符的最长子串

2022.8.2

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

示例 1:

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

使用滑动窗口思想，依次遍历字符，寻找以各个字符开头的最大字符串，并使用Set集合存储最大字符串，set.contains( )方法可以判断集合中是否已经存在入参元素，如果不存在则继续加入元素，如果存在，则记录size，然后将set中存储的第一个元素（s.charAt(i)）移除，继续遍历即可。

set.add()方法也可以判断集合中是否已经存在入参元素，若不存在，则返回true添加元素成功，若存在则返回false添加元素失败。

注意r超出s.length范围时，charAt方法会报错

代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashSet<Character> set = new HashSet<>();
        int r = 0, size=0;
        for (int i = 0; i < s.length(); i++){
            //  注意r超出s.length范围时，charAt方法会报错
            // Set.contains判断set中是否已存在元素
            while (r<s.length() && !set.contains(s.charAt(r<s.length()? r:0))){
                set.add(s.charAt(r));
                r++;
            }
            size=Math.max(size,set.size());
            // 左指针向右移动一格，移除一个字符
            set.remove(s.charAt(i));
        }
        return size;
    }
}