leetcode18(无重复字符的最长子串)

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

示例 1:

复制代码
输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

思路:

对于长度为0的数组单独处理

其他数组最小的可能长度为1,初始化maxlen=1

用队列的思想:

初始时,队首队尾均在下标为0处,将首位元素加入列表,便于后续查找

右端一直向后移动,

没有在队列中找到该元素,则一直向后移动,将新元素添加到队尾,同时更新最大长度maxlen的值

如果队列中已经包含该元素,则移动左侧,直到之前队列中的该元素被移出队列,然后在新位置纳入该元素,继续向下搜索

直到右端到达数组尾,结束搜索

java 复制代码
class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.isEmpty())
            return 0;
        int maxlen = 1;
        int right = 0;
        int left = 0;
        LinkedList<Character> queue = new LinkedList<>();
        queue.addLast(s.charAt(0));
        for(right = 0; right < s.length(); right++) {
            if(queue.contains(s.charAt(right))) {
                while(queue.contains(s.charAt(right))&&right!=0)
                {queue.poll();
                 left++;}
                if(right!=0)
                {queue.addLast(s.charAt(right));}
            }
            else{
                queue.addLast(s.charAt(right));
                maxlen = Math.max(maxlen, right - left+1);
            }
        }
        return maxlen;
    }
}
相关推荐
夜晚中的人海9 分钟前
【C++】异常介绍
android·java·c++
Le1Yu41 分钟前
2025-9-28学习笔记
java·笔记·学习
小欣加油42 分钟前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
C++chaofan1 小时前
项目中为AI添加对话记忆
java·数据结构·人工智能·redis·缓存·个人开发·caffeine
十八岁讨厌编程1 小时前
【算法训练营Day27】动态规划part3
算法·动态规划
老华带你飞1 小时前
机电公司管理小程序|基于微信小程序的机电公司管理小程序设计与实现(源码+数据库+文档)
java·数据库·vue.js·spring boot·微信小程序·小程序·机电公司管理小程序
拾忆,想起1 小时前
AMQP协议深度解析:消息队列背后的通信魔法
java·开发语言·spring boot·后端·spring cloud
PH = 72 小时前
Spring Ai Alibaba开发指南
java·后端·spring
炬火初现2 小时前
Hot100-哈希,双指针
算法·哈希算法·散列表
涛声依旧2 小时前
基于springBoot鲜花商城小程序
java·spring·微信小程序