LeetCode3. 无重复字符的最长子串(Java)

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

子串

 的长度。

示例 1:

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

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

题解:

本人解法:

滑动窗解法

采用双指针的方法,先将右指针遍历字符串,将字符串添加到集合中,当遇到重复出现的字符串时,暂停右指针;然后左指针进行遍历,左指针在遍历的时候,在遇到与当前右指针所指的字符串相同之前的字符串都从集合中删除,直到删除与右指针相同的字符串为止,后面重复此行为。

class Solution {public int lengthOfLongestSubstring(String s) {int left = 0;int right = 0;int length = 0;int maxLength = 0;Set<Character> set = new HashSet<>();while (right < s.length()) {if (!set.contains(s.charAt(right))) {set.add(s.charAt(right));length++;if (length > maxLength) {maxLength = length;}right++;} else {while (set.contains(s.charAt(right))) {set.remove(s.charAt(left));left++;length--;}set.add(s.charAt(right));length++;right++;}}return maxLength;}
}

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

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

相关文章

监控NVIDIA GPU显卡占用状态的命令

一、使用nvidia-smi命令 NVIDIA 提供的用于管理和监控 NVIDIA GPU 设备的命令行工具&#xff0c;可查看当前系统中 NVIDIA GPU 的使用情况、温度、内存占用等信息。 [注]&#xff1a;Linux 和Windows都可支持此命令 nvidia-smi 二、使用nvitop命令 nvitop 是一个基于 NVIDIA …

面试算法-119-用栈实现队列

题目 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作&#xff08;push、pop、peek、empty&#xff09;&#xff1a; 实现 MyQueue 类&#xff1a; void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回…

【学习】软件测试中误区汇总分析

大家有没有想过这个问题&#xff1a;软件测试中有哪些误区呢&#xff1f;想起这个题目&#xff0c;是因为最近遇到好几次关于这方面的讨论。发觉即便做过几年测试的老员工也或多或少有些这方面的困惑。当然一家之言&#xff0c;仅作抛砖引玉之谈。 误区一&#xff1a;测试就是…

【Java程序设计】【C00364】基于Springboot的美发管理系统(有论文)

基于Springboot的美发管理系统&#xff08;有论文&#xff09; 项目简介项目获取开发环境项目技术运行截图 项目简介 项目获取 &#x1f345;文末点击卡片获取源码&#x1f345; 开发环境 运行环境&#xff1a;推荐jdk1.8&#xff1b; 开发工具&#xff1a;eclipse以及idea&…

【双指针】Leetcode 202.快乐数

题目解析 Leetcode 202.快乐数 看完题目描述相信大家已经知晓题目的含义&#xff0c;我们通过一张图再剖析一下题目含义 快乐数或者非快乐数都是可以成环的&#xff0c;这个是数学上已经证明了的。所以这道题的最后含义就是分辨出环中全部是1或者全部没有1的 双指针 成环问…

ETH 智能合约Gas文章整理

ETH - 智能合约&Gas文章整理 通过这些文章&#xff0c;可以了解ETH网络中Gas费的用途&#xff0c;种类以及交易优化 可以了解智能合约的Gas消耗 分类文章地址&#x1f951;ETH - Smart Contact智能合约 之 ERC-20&#x1f346;ETH - Smart Contact智能合约 之 部署ERC-20&a…

服务器基础知识(物理服务器云服务器)

今天我们来介绍一下服务器的基础知识 一、服务器硬件基础知识 组件说明中央处理器&#xff08;CPU&#xff09;CPU是服务器的大脑&#xff0c;负责执行计算任务和指令。服务器通常配备多个CPU核心&#xff0c;以支持并行处理和提高性能。关键的CPU性能指标包括时钟频率、核心数…

大数据毕业设计Python+Spark知识图谱高考志愿推荐系统 高考数据分析 高考可视化 高考大数据 计算机毕业设计 机器学习 深度学习 人工智能 高考预测

意义 高考是中国的大学招生的学术资格考试&#xff0c;在目前看来&#xff0c;高考的考试类型有两种&#xff0c;一种是文理分科&#xff0c;另一种是新高考模式。传统的文理分科是将学生分成两个类型&#xff0c;一种是文科&#xff0c;除了语数外三门课以外需要学习政史地&am…

【Flask】用户身份认证

Flask 用户身份认证 项目代码见&#xff1a;GitHub - euansu123/FlaskMarket 前提条件 # flask-bcrypt 用户密码加密存储 pip install flask_bcrypt -i https://pypi.tuna.tsinghua.edu.cn/simple/ # flask提供的用户登录方法 pip install flask_login -i https://pypi.tuna…

notepad++使用小技巧

关于Notepad正则表达式匹配查找以xx开头以xx结尾包含特殊符号需转义的处理方法关于Notepad正则表达式匹配查找以xx开头以xx结尾包含特殊符号需转义的处理方法_notepad正则匹配开头和结尾-CSDN博客

Camtasia2024永久免费专业的屏幕录制和视频剪辑软件

Camtasia2024专业的屏幕录制和视频剪辑软件&#xff0c;3000多万专业人士在全球范围内使用Camtasia展示产品&#xff0c;教授课程&#xff0c;培训他人&#xff0c;以更快的速度和更吸引人的方式进行沟通和屏幕分享。使您在Windows和Mac上进行录屏和剪辑创作专业外观的视频变得…

旺店通·企业版和金蝶云星空接口打通对接实战

旺店通企业版和金蝶云星空接口打通对接实战 ​​ ​​ 对接系统&#xff1a;旺店通企业版 旺店通是北京掌上先机网络科技有限公司旗下品牌&#xff0c;国内的零售云服务提供商&#xff0c;基于云计算SaaS服务模式&#xff0c;以体系化解决方案&#xff0c;助力零售企业数字化…

android卡顿流程分析总结

一先说下基础流程: app端控制显示的常用方式是xml里面配置view布局&#xff0c;然后通过activity生命周期解析view到view对象里面&#xff0c;然后通过window的生命周期将这些对象传输到native层进行数据处理成图片&#xff0c;然后将这些图像数据传出到屏幕里面中去。 也就是说…

传输层介绍

目录 端到端与点到点 协议 与 规则 TCP协议 UDP协议 UDP和TCP的比较 TCP协议 报文段 TCP中数据的拆分和组装 怎么理解TCP面向字节流 流量控制与阻塞控制 三次握手和四次挥手 TCP中的重传 多路复用和分用 UDP协议 UDP协议中数据的拆分和组装 怎么理解UDP面向数据…

2024-2028年中国丙二醇乙醚(PE)市场行情监测及未来发展前景研究报告

丙二醇乙醚&#xff08;PE&#xff09;又称1-乙氧基-2-丙醇&#xff0c;化学式为C5H12O2&#xff0c;是一种有机化合物。丙二醇乙醚外观呈无色透明液体&#xff0c;微含醚气味&#xff0c;能与水和多数有机溶剂混溶&#xff0c;微溶于乙酸乙酯和氯仿。丙二醇乙醚具有吸湿性、挥…

蓝桥杯刷题(十四)

1.小平方 代码 n int(input()) count0 def f(x)->bool: # 判断条件return True if x**2%n<n/2 else False for i in range(1,n): # 遍历[1,n-1]&#xff0c;符合题意计数加一if f(i):count1 print(count)2.3的倍数 代码 a int(input()) b int(input()) c int(input…

QT环境搭建

学习QT 一、QT环境搭建二、QT的SDK下载三、认识QT SDK 中自带的一些程序 一、QT环境搭建 QT开发环境&#xff0c;需要安装三个部分。 c编译器&#xff08;gcc、cl.exe……不是visual studio&#xff09;QT SDK&#xff08;QT SDK里面已经内置了C编译器&#xff1b;SDK就是软件…

C++ 先序建立树, 递归先中后三种遍历。

先序遍历&#xff1a;1 2 3 4 6 5 中序遍历&#xff1a;2 1 6 4 3 5 后序遍历&#xff1a;2 6 4 5 3 1 #include <stdio.h> #include <stdlib.h>//定义二叉树结构体 typedef struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right; } TreeNod…

C++算法知识总结

算法知识总结 1 算法竞赛常用函数及算法2 前缀和以及差分模板3 区间更新前缀和差分实战4 双指针模板4 二分答案5 高精度6 快速幂及链式前向星7 区间最大值/最小值8 异或运算9 回溯、取模、日期计算10 DFS基础11 DFS剪枝12 DFS遍历连通图13 位运算14 记忆化搜索15 动态规划及前…

2024 年广西职业院校技能大赛高职组《云计算应用》赛项赛题第 4 套

#需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; #需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; #需要资源或有问题的&#xff0c;可私博主&#xff01;&#xff01;&#xff01; 某企业根据自身业务需求&…