2022-4-24 滑动窗口

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

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

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int l=0,r=0,ans=0;
        Set<Character> set=new HashSet<>();
        while (r<s.length()){
            char c=s.charAt(r);
            if (!set.contains(c)){
                set.add(c);
                r++;
                ans=Math.max(ans,r-l);
            }else{
                while (l<r&&set.contains(c)){
                    set.remove(s.charAt(l));
                    l++;
                }
            }
        }
        return ans;
    }
}

思路：直接用set判断当前子串的字符，滑动窗口。