无重复字符的最长子串

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3class Solution {
       public int lengthOfLongestSubstring(String s) {
       Queue<Character> queue = new  LinkedList<>();          
       int flag=0;
       for(char c:s.toCharArray()){
           while(queue.contains(c)){
               queue.poll();
           }
           queue.add(c);
           flag = Math.max(flag,queue.size());
       }
       return flag;
       }

}
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页