LeetCode刷题---无重复字符的最长子串

news2024/12/28 19:22:41

在这里插入图片描述
该题使用了滑动窗口来解决此算法,如果使用暴力破解的方法,可能导致更高的时间复杂度

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	//这里定义left作为左指针
       int left=0;
       //最大长度,作为最后返回的结果
       int maxLen=0;
       
       //这里选用Set集合,因为Set集合的特点是无序不重复
       HashSet<Character> set=new HashSet<>();
       
       //此处i就代表右指针
       for(int i=0;i<s.length();i++)
       {
       		//判断当前滑动到的子串是否包含该元素,如果包含这个元素,则证明子串中出现了重复的元素
       		//此时当左指针需要向前移动,并且从Set中移除掉与当前元素重复的元素,直到移除出来为止
       		//把当前元素从Set集合中移除出来之后,将当前元素加入到集合中
       		
           while(set.contains(s.charAt(i)))
           {
               set.remove(s.charAt(left));
               left++;
           }
           set.add(s.charAt(i));
           //右指针长度-左指针长度+1(因为索引是从0开始的)
           maxLen=Math.max(maxLen,i-left+1);

       }

       return maxLen;
    }
}

上述回答中也可以只用哈希表来作为存储结构

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1098498.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

触摸一体机广告机开发板_MTK联发科平台超小型安卓主板方案

小型触摸一体机广告机安卓主板&#xff0c;方便嵌入到各种不同的广告机外壳当中&#xff0c;能节省宝贵的外壳空间&#xff0c;存线也更容易。主板元器件物料也较少&#xff0c;减少了电磁干扰&#xff0c;并只保留常用的功能及接口&#xff0c;功耗也更低&#xff0c;提高了项…

某网站获取到正文内容

网址 aHR0cHM6Ly9pdC5zem9ubGluZS5uZXQvc2h1eml6aG9uZ2d1by8yMDIzMDMyOS8yMDIzMDM3ODAzNDAuaHRtbA抓包 猜想&#xff1a;从图中对比发现取第一次请求返回的Set-Cookie作为第二次请求的cookies&#xff0c;不过需要把Set-Cookie中的secret-100&#xff08;此时注意int和str类型…

一份谷歌写给 CTO 们的报告 - DORA 2023 版全面解读

背景 几天前&#xff0c;谷歌云旗下的 DORA (DevOps Research and Assessments) 发布了一年一度的 State of DevOps 2023 报告。DORA 在国内不像 Gartner 有那么高的知名度&#xff0c;但在全球&#xff0c;DORA 是研发效能 / DevOps 领域最具影响力的报告&#xff0c;从 2014…

CentOS 7 部署Jellyfin详细教程

前言 Jellyfin是免费、开源的媒体服务器解决方案&#xff0c;它能让我们轻松地管理和访问个人媒体文件&#xff0c;如电影、音乐等。本文将向您介绍如何快速搭建和部署Jellyfin&#xff0c;并分享一些最佳实践和技巧&#xff0c;帮助您更好地利用这个强大的媒体服务器解决方案。…

nginx的正向代理,反向代理和负载均衡

nginx当中有两种代理方式以及含义&#xff1a; 1.七层代理 &#xff08;http协议&#xff09; 核心&#xff1a;代理的是http的请求和响应 客户端请求代理服务器&#xff1a;由代理服务器转发客户端的httpd请求&#xff0c;转发到内部的服务器&#xff08;可以是单台和可以是一…

【Android】android.view.WindowManager$BadTokenException 异常fix 解决

背景 爆出如上的问题&#xff1a;官方文档 解决&#xff1a; 我的问题是在于 activity销毁了&#xff0c;结果还要弹出Dialog导致的崩溃&#xff0c;异步处理。 if(isFinishing()){// 在异步情况下&#xff0c;如果activity销毁后再弹dialog 会导致异常&#xff0c;故如果正在…

转行要趁早!盘点网络安全的岗位汇总!

前段时间&#xff0c;知名机构麦可思研究院发布了《2022年中国本科生就业报告》&#xff0c;其中详细列出近五年的本科绿牌专业&#xff0c;信息安全位列第一。 对于网络安全的发展与就业前景&#xff0c;知了姐说过很多&#xff0c;作为当下应届生收入较高的专业之一&#xf…

Vue配置全局变量config.js

Vue配置全局变量config.js 若config.js在public目录下 在index.html中引入 这样配置是为了防止路由前缀&#xff0c;如果直接“/config.js”&#xff0c;若路由没有前缀还好&#xff0c;要是有就需要配置为“<% BASE_URL %>config.js”

windows应用程序告警:帐户名与安全标识间无任何映射完成

目录 一、问题现象 二、问题解决 &#xff08;一&#xff09;官方方法 &#xff08;二&#xff09;问题定位 &#xff08;三&#xff09;问题处理 一、问题现象 今天巡检域控服务器时&#xff0c;发现告警如下&#xff1a; 安全策略已传播&#xff0c;但有警告信息。 0x534…

实战:在Nginx服务器安装SSL证书并配置强制跳转https-2023.10.16(测试成功)

实战&#xff1a;在Nginx服务器安装SSL证书并配置强制跳转https-2023.10.16(测试成功) 原文链接 https://help.aliyun.com/zh/ssl-certificate/user-guide/install-ssl-certificates-on-nginx-servers-or-tengine-servers?spma2c4g.11186623.0.0.7ab93cb39AuLXF 更新时间&…

1-k8s1.23.6-底座搭建-基于docker

这里写自定义目录标题 一、服务器准备二、安装docker三、安装k8s四、安装部署dashboard 一、服务器准备 服务器准备 服务器名称服务器IP角色CPU(最低要求)内存(最低要求)master192.168.248.10master2核2Gworker1192.168.248.11node2核2Gworker2192.168.248.12node2核2G 修改ip&…

JavaSE入门---数据类型与变量

文章目录 数据类型基本数据类型引用数据类型 常量变量变量类型类型转换自动类型转换&#xff08;隐式&#xff09;强制类型转换&#xff08;显式&#xff09; 类型提升 字符串类型 数据类型 在Java中&#xff0c;数据类型基本分为俩类&#xff1a;基本数据类型和引用数据类型。…

代理IP可以用于哪些实际场景?遇到问题如何解决

代理IP的应用场景非常广泛&#xff0c;可以在不同领域提供许多有用的功能。以下是关于代理IP应用场景的详细扩充&#xff0c;包括每个场景的优势和应用建议&#xff0c;以及在使用代理IP时可能遇到的问题和应对方法。 1.价格监控&#xff1a; 商业竞争很大程度上是价格竞争。在…

解决Maven依赖下载缓慢的问题(亲测管用)

解决Maven依赖下载缓慢 众所周知&#xff0c;欲练神功&#xff0c;必先自宫。最好的方式就是不用镜像&#xff0c;自己在本地下载一个稳定版本的Maven&#xff0c;以后每次用的时候直接在IDEA里面一导入就可以。&#xff08;为了保险&#xff0c;在以下的步骤里配置了aliyun镜像…

高防CDN怎样保护网站安全的

在当今数字化时代&#xff0c;互联网安全问题日益严重。网络攻击和数据泄露威胁着个人隐私、企业机密以及关键基础设施的安全。在应对这些挑战方面&#xff0c;高防CDN&#xff08;内容分发网络&#xff09;崭露头角&#xff0c;它不仅提高了性能&#xff0c;还加强了网络安全。…

算法学习——贪心算法

目录 一&#xff0c;柠檬水找零 1.题目 2.题目接口 3.题目解题思路 二&#xff0c;将数组减半的最小操作数 1.题目 2.题目接口 3.解题思路及代码 三&#xff0c;摆动序列 1.题目 2.题目接口 3.解题代码及思路 一&#xff0c;柠檬水找零 1.题目 在柠檬水摊上&#xf…

Linux文件系统 struct file 结构体解析

文章目录 一、open系统调用1.1 简介1.2 files_struct1.2.1 简介1.2.2 init_files1.2.2 CLONE_FILES 1.3 源码分析1.3.1 get_unused_fd_flags1.3.2 do_filp_open1.3.3 fd_install 二、struct file简介三、其他参考资料 一、open系统调用 1.1 简介 NAMEopen, creat - open and …

手撸java对象拷贝工具类(赶快来试试)

今天心血来潮想自己手撸一个对象拷贝工具学习学习&#xff0c;感觉很不错&#xff0c;使用纯原生java&#xff0c;不依赖任何工具类&#xff0c;健壮性就不优化了。技术主要用到了反射和stream&#xff0c;赶快来试试&#xff0c;炒鸡好用&#xff01; /*** 对象拷贝注入* 参数…

加权平均、EMD、小波等方法去噪效果对比

加权平均、EMD、小波等方法去噪效果对比 代码 整体代码如下 %% clear all; clc;load(data_filter120Hz.mat); %可自己生成随机噪声 fs1000;%采样频率是1000Hz %% %生成正弦波信号 tlinspace(0, length(data)/fs-1/fs, length(data)); y1 15*sin(2*pi* 2.8 *t);%生成频率为2.…

如何选择一款适合的工单管理系统?“的修”工单系统有什么优势?

在如今快节奏的单位环境中&#xff0c;一个高效、便捷的工单管理系统对于单位的重要性不言而喻。面对琳琅满目的工单管理系统&#xff0c;单位该如何选择最合适的一款呢&#xff1f;本文将详细评测“的修”工单管理系统&#xff0c;带您了解它的强大功能和优势&#xff0c;帮您…