Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布
最新推荐文章于 2025-05-18 01:04:12 发布
阅读量172 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode刷题 文章标签： Longest Substring Without Repe 哈希 最大不重复字符子串 leetcode Longest Substring
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sf_jiang/article/details/83552076
本文详细解析了寻找字符串中最长无重复字符子串的算法。通过遍历字符串并利用unordered_map数据结构，判断字符是否重复，更新冲突位置，最终确定最大不重复子串长度。适用于编程竞赛和技术面试。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given a string, find the length of the longest substring without repeating characters.

Example 1:

Input: "abcabcbb"
Output: 3 
Explanation: The answer is "abc", with the length of 3.

Example 2:

Input: "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.

问题很清晰易理解，就是找到连续的不存在重复字符的子串。

思路：遍历string的每个字符，判断新字符是否在之前出现过（这个用unordered_map数据结构很好实现），如果出现过，那么需要更新冲突的位置，以便计算包含新字符的最大不重复子串；不管新字符有没有出现过，都要更新该字符对应的下标志值。最后就是综合结果，对于包含新字符最大不重复子串和不包含新字符最大不重复子串取最大值。

附加代码：

【LeetCode 面试经典150题】3. Longest Substring Without Repeating Characters 无重复字符的最长字串
qq_43513394的博客
01-06 518
s。
Leetcode 3. Longest Substring Without Repeating Characters
gt362ll的博客
09-02 163
link:https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ Given a string, find the length of the longest substring without repeating characters. Example 1: Inp...
3. Longest Substring Without Repeating Characters（HashSet + 双指针）
yesr的博客
11-09 225
Longest Substring Without Repeating Characters 【题目】 Given a string, find the length of the longest substring without repeating characters. （给定一个字符串，找字符中的最大非重复子串） Example 1: Input: "abcabcbb" Out...
C++宽字符类型wchar_t
热门推荐
Wanggj的博客
09-20 1万+
C++宽字符类型wchar_t 传统的字符数据类型为char,占用一个字节,存放的数据内容为ASCII编码,最多可以存放255种字符,基本的英文以及常用字符都可以涵盖 随着计算机在国际范围内普及,大量使用其它语言的计算机用户也纷纷出现,传统的ASCII编码已经无法满足人们的使用,因此一种新的字符存放类型wchar_t应运而生 wchar_t为宽字符类型或双字符类型,它占用两个字节,因此能够存放更多的字符 wchar_t的使用实例如下所示: #include <iostream> using na
最长不重复子串
图南ZHI的博客
09-20 391
最长不重复子串 题目描述 Given a string, find the length of the longest substring without repeating characters.(最长不重复子窜，不是子序列) Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the len...
[python 刷题] 3 Longest Substring Without Repeating Characters
GoldenaArcher的博客
10-08 362
解题思路是用双指针+哈希表，左右指针指向子字符串的开始和结束的位置，哈希表存储每个字符串最后出现的下标+1，每次更新右侧指针时，如果当前字符是已经出现的字符，则将左指针移向最后出现的位置。这里存储的所有位置都是下标+1，主要是为了针对只出现 1 个字符的案例，如。，所以针对这个情况，所有存储的位置都是下标+1，计算字符串长度时也用。之前所在的下标位置，依旧会取到包含重复字符的字符串，因此需要取当前。开局的时候 dict 是空的，左右指针同时指向。这到提要求找的是最长的，没有重复符号的子字符串。
leetcode 3. Longest Substring Without Repeating Characters
weixin_41554427的博客
05-18 268
【代码】leetcode 3. Longest Substring Without Repeating Characters。
阴沟翻船题——Longest Substring Without Repeating Characters
hataksumo的博客
01-23 329
leetcode题解，最长字符不重复子串 3. Longest Substring Without Repeating Characters
3. Longest Substring Without Repeating Characters
fruitful1989的博客
06-09 480
3. Longest Substring Without Repeating Characters 题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The an...
js代码-3. Longest Substring Without Repeating Characters
07-16
Longest Substring Without Repeating Characters" 描述的是一个经典的计算机编程问题，通常出现在面试或编程竞赛中。这个题目要求我们找到一个字符串中最长的子串，该子串中没有重复的字符。这是一个非常基础但又...
LeetCode3 Longest Substring Without Repeating Characters
01-09
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with...
RA4M2开发IOT(5)-读取单双击
08-09
RA4M2开发IOT(5)----读取单双击 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/148819744 B站教学视频：https://www.bilibili.com/video/BV1xkTszjExu 概述 在上章读取MEMS基础上，我们去识别 单击 与 双击，为后续菜单切换、模式切换等人机交互做铺垫。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL#AA0 模块配置如下所示。 ● Name：g_external_irq6，这是该外部中断的名称。 ● Channel：选择了6通道。 ● Trigger：触发方式设置为Rising（上升沿触发），即信号上升时触发中断。 ● Digital Filtering：未启用数字滤波（Not Supported）。 ● Digital Filtering Sample Clock：由于数字滤波未启用，因此该项也未支持。 ● Callback：指定了回调函数external_irq6_callback。当中断触发时，将调用此函数处理具体逻辑。 ● Pin Interrupt Priority：设置为Priority 2，表示该中断的优先级为2。 ● IRQ06：映射到引脚P000，即该中断信号通过引脚P000触发。
基于AD8436的真均方根-直流（RMS-DC）转换器设计及其应用
08-09
内容概要：本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流（RMS-to-DC）转换器的技术细节及其应用场景。AD8436由三个独立模块构成：轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低，而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择（如电容）、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外，还特别强调了PCB设计注意事项和误差源分析，旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群：从事模拟电路设计的专业工程师和技术人员，尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标：①用于工业自动化、医疗设备、电力监控等领域，实现对交流电压或电流的精准测量；②适用于手持式数字万用表及其他便携式仪器仪表，提供高效的单电源解决方案；③在电流互感器配置中，用于检测微小的电流变化，保障电气安全；④应用于三相电力系统监控，优化建立时间和转换精度。 其他说明：为了确保最佳性能，文档推荐使用高质量的电容器件，并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
RA4M2-MINI开发(5)-GPIO输入检测
08-09
RA4M2_MINI开发(5)----GPIO输入检测 优快云文字教程：https://coremaker.blog.youkuaiyun.com/article/details/149826725 B站教学视频：https://www.bilibili.com/video/BV1CPgazKEWT/ 概述 本篇文章主要介绍如何使用e2studio对瑞萨单片机进行GPIO输入检测。 硬件准备 首先需要准备一个开发板，这里我准备的是自己绘制的开发板，需要的可以进行申请。 主控为R7FA4M2AD3CFL
卷积-长短期记忆网络（CNN-LSTM）实现数据分类预测的matlab代码（2019A及以上版本）
最新发布
08-09
内容概要：本文介绍了利用卷积-长短期记忆网络（CNN-LSTM）进行数据分类预测的方法及其MATLAB代码实现。首先阐述了CNN和LSTM这两种深度学习网络的基本概念以及它们各自的优势，接着详细讲解了如何用MATLAB 2019A及以上版本编写代码完成从数据预处理到模型构建、训练直至最终测试评估的一系列流程。文中提供了具体的代码片段作为指导，帮助读者更好地理解和掌握这一先进的机器学习技术。 适合人群：对深度学习感兴趣的研究人员和技术爱好者，尤其是那些希望深入了解CNN-LSTM架构并在MATLAB环境中实践相关项目的个体。 使用场景及目标：适用于需要处理具有时空特性数据的应用场合，比如视频动作识别、自然语言处理等领域。通过本篇文章的学习，读者能够学会如何运用CNN提取图像特征，借助LSTM捕捉时间序列信息，从而提升数据分类预测的效果。 其他说明：为了确保最佳效果，请确保使用的MATLAB版本不低于2019A，并熟悉基本的MATLAB编程技巧。此外，在实际操作前还需准备好相应的数据集用于实验验证。
欧姆龙CP1H与三菱E700变频器通讯程序：实现频率设定与读取的工业自动化解决方案
08-09
内容概要：本文介绍了欧姆龙CP1H PLC控制器与三台三菱E700变频器之间的通讯程序，重点在于通过C IF11通讯板实现频率设定和实际频率读取的功能。文中详细描述了硬件配置（如欧姆龙CP1H、三菱E700变频器）、程序功能（设定频率、读取实际频率、监控运行状态）、通讯协议及流程（设备初始化、数据传输、数据处理），并提供了接线及参数设置的具体指导。此外，还强调了通讯的稳定性、可靠性及其在工业自动化应用中的灵活性和实用性。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些负责PLC控制系统和变频器通讯的人群。 使用场景及目标：① 实现对多台变频器的频率设定和读取；② 监控变频器的运行状态，确保数据传输的实时性和准确性；③ 扩展到更多变频器的通讯系统，提高系统的灵活性和适应性。 其他说明：该程序不仅提供了详细的硬件配置和软件实现方法，还包括了接线图和参数设置指南，帮助用户快速部署和调试系统。
工控领域V90PN程序打包块：实现多模式运行与速度调节及故障处理
08-09
内容概要：本文介绍了博图原创的V90PN程序打包块，旨在简化对V90PN伺服电机的控制。该程序包实现了多种运行模式，如点动、回原点、绝对运行等功能，并支持速度调节。它能够处理输入信号（如点动正反转、回原点模式、极限开关信号等），并提供详细的输出信号（如使能状态、故障信息、当前位置和速度）。此外，还详细描述了回原点的状态机流程，确保原点确认的准确性，并强调了连锁信号和故障处理机制的设计。 适合人群：从事工业自动化控制领域的工程师和技术人员，尤其是那些需要频繁配置和调试V90PN伺服电机的人群。 使用场景及目标：适用于需要高效、稳定地控制V90PN伺服电机的应用场合，如生产线自动化设备、机器人控制系统等。主要目标是减少配置复杂度，提高系统可靠性和安全性。 其他说明：文中提到的速度参数建议分级管理，以适应不同技能水平的操作员。同时，针对常见的故障进行了优化处理，提供了直观的故障提示，便于维护和排查问题。
Given a string s, find the length of the longest substring without repeating characters.
06-03
To find the length of the longest substring without repeating characters, we can use the sliding window approach. Here&#39;s the algorithm: 1. Initialize a set to store the unique characters in the ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值