2022-7-8 剑指offer-字符串-滑动窗口

剑指 Offer 48. 最长不含重复字符的子字符串

难度中等456收藏分享切换为英文接收动态反馈

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

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

思路：滑动窗口和集合判断字串是否有重复