滑动窗口：无重复字符的最长子串

问题

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

 

 

思路

暴力求解+滑动窗口

 

代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length() == 0){
            return 0;
        }
        int res = 0;
        Deque<Character> deque = new LinkedList<>();
        Set<Character> set = new HashSet<>();
        for(int i = 0; i < s.length();i++){
            char c = s.charAt(i);
            if(!set.contains(c)){
                set.add(c);
                deque.addFirst(c);
            }else{
                while(!deque.isEmpty()){
                    
                    char t = deque.getLast();
                    deque.removeLast();
                    set.remove(t);
                    if(c == t){
                        break;
                    }
                }
                deque.addFirst(c);
                set.add(c);
            }
            int len = deque.size();
            res = len > res ? len:res;
        }
        return res;
    }
}