本文共 652 字，大约阅读时间需要 2 分钟。

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

示例 1:

输入: “abcabcbb”

示例 2:

输入: “bbbbb”

示例 3:

输入: “pwwkew”

提示：

s.length <= 40000

答案：

class Solution {
       public int lengthOfLongestSubstring(String s) {
           //使用队列        Queue
   
     q = new LinkedList<>();        int max = 0;        for(char c : s.toCharArray()){
               while(q.contains(c)){
                   q.poll();            }            q.add(c);            max = Math.max(max, q.size());        }        return max;    }}
   

转载地址：https://darkness.blog.csdn.net/article/details/115363887 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！