【LeetCode:3. 无重复字符的最长子串 + 滑动窗口】

【LeetCode】滑动窗口妙解无重复字符的最长子串 对应 力扣3.无重复字符的最长子串,教你如何利用滑动窗口找到最长子串 阅读详情

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨
🌲 作者简介:硕风和炜,优快云-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯

🚀 算法题 🚀

在这里插入图片描述
在这里插入图片描述

🚩 题目链接

⛲ 题目描述

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

示例 1:

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

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

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

提示:

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

🌟 求解思路&实现代码&运行结果


⚡ 滑动窗口

🥦 求解思路
  1. 要找到一个字符串中无重复字符的最长子串,可以维护一个词频表 + 滑动窗口来求解。
  2. 词频表统计每一个字符出现的次数,滑动窗口找到最长无重复子串的长度。
  3. 具体求解的算法是,如果当前右指针所指的字符出现的次数大于1,此时存在重复的元素,需要不断移动左指针,直到右指针指向的元素出现的次数等于1,找到最长无重复子串的长度返回即可。
  4. 有了基本的思路,接下来我们就来通过代码来实现一下的解法。
🥦 实现代码
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] cnt = new int[256];
        int left = 0, max = 0, n = s.length();
        for (int right = 0; right < n; right++) {
            cnt[s.charAt(right)]++;
            while (cnt[s.charAt(right)] > 1) {
                cnt[s.charAt(left++)]--;
            }
            max = Math.max(max, right - left + 1);
        }
        return max;
    }
}
🥦 运行结果

在这里插入图片描述


💬 共勉

最后,我想和大家分享一句一直激励我的座右铭,希望可以与大家共勉!

在这里插入图片描述

在这里插入图片描述

LeetCode 每日一题 #3:无重复字符的最长子串|Python 滑动窗口详解 滑动窗口、哈希表、双指针、字符串:中等:⭐⭐⭐⭐⭐(高频面试题,滑动窗口入门必刷) 阅读详情

相关推荐

OpenEarthMap 与 xBD 数据集合并

整合好的数据:链接: https://pan.baidu.com/s/1uJ_Zg6n-s3u1D49OW52D7Q?pwd=2vwx 提取码: 2vwx完整整合步骤与代码如下。

qq_60293814的博客 1599

3. 无重复字符的最长子串(滑动窗口)

力扣题003. 无重复字符的最长子串(滑动窗口的应用)

five小点心的博客 644

解决fetch_california_housing数据集403错误的三种实用方法

本文针对机器学习初学者加载fetch_california_housing数据集时常见的HTTPError 403: Forbidden错误,提供了三种经过实测的解决方案。详细介绍了手动下载与本地替换、修改源码下载路径以及配置网络访问策略的具体步骤,帮助用户根据自身网络环境和开发场景选择最佳方法,确保数据集顺利加载。

weixin_29074295的博客 553

LEETCODE的第三题——无重复字符的最长子串(滑动窗口)

本文主要用于记录刷力扣的题解,想通过深度学习力扣的每一道题目的原理来提高自己。下面内容为自己学习时的记录,如有错误,欢迎指正🍭。

everything is possible,anything is OK. 1316

三、分区配置

rk3566/rk3568 修改分区

暮云星影的博客 518

从‘能看’到‘好看’:用Seaborn调色板让你的热力图在PPT和论文中脱颖而出

本文探讨如何利用Seaborn调色板提升热力图在PPT和论文中的视觉效果,从视觉心理学和场景适配角度出发,提供学术与商业场景下的配色方案和实战代码。通过优化色彩选择,使数据可视化更具专业性和吸引力,帮助读者快速理解关键信息。

weixin_30755393的博客 250

「Leetcode」滑动窗口—无重复字符的最长子串

主页C++github。

CaTianRi的博客 596

速腾R128雷达+海康全景相机ROS数据采集避坑实录:从‘雷达不转’到MATLAB标定的完整流程

本文详细记录了速腾R128激光雷达与海康威视全景相机在ROS环境下的数据采集与MATLAB标定全流程。从硬件配置的常见陷阱(如雷达旋转参数设置)、驱动编译的依赖管理,到多传感器同步的实战技巧和MATLAB标定方法,提供了完整的避坑指南和技术方案。特别针对RoboSense R128雷达和海康相机的特殊需求给出了具体解决方案。

weixin_28717807的博客 1223

【算法专题】滑动窗口—无重复字符的最长子串

结果的更新不一定是放在最后,这个要根据题目的要求进行相应的改变,而且判断条件是要循环一直判断,如果满足就出窗口,不满足条件循环才停止。每次移动指针的时候结果都在更新,所以结果不会出错。时间复杂度:虽然代码是两层循环,但是left指针和right指针都是不回退的,两者最多都往后移动n次。因此时间复杂度是O(N)。这个题最大的难度是怎么分析这个问题从而想到要用滑动窗口来解决。

m0_62537611的博客 678

【WRF安装第三期(Ubuntu)】搭建WRF编译所需系统-第三方依赖库安装

WRF安装第三期:搭建WRF编译所需系统-第三方依赖库安装

WW、forever的博客 3139

一文读懂 SAP BTP Application Router 的 Resource Files:从 xs-app.json 到本地开发的默认设置

本文详解SAP BTP中Application Router的资源文件配置与本地开发实践。核心包括:xs-app.json定义路由规则与安全策略,package.json声明依赖与启动脚本,resources/存放静态资源,default-services.json和local-destinations.json用于本地模拟云服务。文章通过真实案例展示如何配置静态资源直出、反向代理后端服务,并强调本地开发时的注意事项与常见问题解决路径。关键配置均提供示例代码,帮助开发者快速实现业务应用的部署与联调。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 182

leetcode力扣:3. 无重复字符的最长子串 滑动窗口解法

基本思路: 这道题用滑动窗口可解 什么是滑动窗口? 字符串abcabcbb为例 我们列举出这些结果,其中括号中表示选中的字符以及最长的字符串: 以 (a)bcabcbb开始的最长字符串为 (abc)abcbb; 以a(b)cabcbb开始的最长字符串为 a(bca)bcbb; 以 ab(c)abcbb开始的最长字符串为 ab(cab)cbb; 以abc(a)bcbb 开始的最长字符串为 abc(abc)bb; 以 abca(b)cbb开始的最长字符串为abca(bc)bb; 以 abcab(...

IAMZTDSF的博客 413

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

力扣:3. 无重复字符的最长子串(滑动窗口)

3. 无重复字符的最长子串 - 力扣(LeetCode)3. 无重复字符的最长子串 - 给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

2301_80484340的博客 1307

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

【滑动窗口】leetcode3:无重复字符的最长子串

滑动窗口经典例题,举一反三

weixin_74113106的博客 431

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

【力扣Problem:3. 无重复字符的最长子串】滑动窗口移动策略详解

摘要: 本文解析了LeetCode第3题「无重复字符的最长子串」,提出滑动窗口(双指针)解法。通过哈希表记录窗口内字符,动态调整左右指针以维护无重复子串。给出两种实现:基于unordered_set(逐步收缩左边界)和unordered_map(频次统计快速缩窗),均达到O(n)时间复杂度。附代码示例及双指针相关题目推荐,适合初学者理解滑动窗口核心思想。

通过输出内容提升自己 738

Leetcode:3,无重复字符的最长子串 (滑动窗口)

3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 ...

双鱼座boyy的博客 348

滑动窗口算法(力扣:3. 无重复字符的最长子串)

摘要:滑动窗口算法是解决字符串子串问题的有效方法,通过维护左右指针动态调整窗口,确保字符唯一性。核心步骤包括:右指针扩展窗口,左指针在出现重复时收缩窗口,并记录最大无重复子串长度。两种实现方式:哈希集合(时间复杂度O(n),空间复杂度O(min(n,|Σ|)))和哈希映射(优化左指针跳跃)。后者通过记录字符最后位置,直接跳过重复区域,提升效率。两种方法均优于暴力枚举,适用于寻找最长无重复子串问题。

2302_77429403的博客 475

LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解

滑动窗口——无重复字符的最长子串

2601_96587588的博客 542

力扣热题100实战 | 第3期:无重复字符的最长子串——滑动窗口的经典启蒙

本文是力扣热题100实战系列的第三篇,深度解析无重复字符的最长子串这道经典字符串题。作为LeetCode第3题,它不仅是**滑动窗口算法**的入门必修课,更是大厂面试中**必考的高频题**。题目要求找出字符串中不含有重复字符的最长连续子串的长度。本文从暴力枚举O(n³)讲起,逐步引出滑动窗口的核心思想,并提供三种优化版本(哈希集合版、数组优化版、返回子串版),帮助读者建立“维护窗口无重复”的思维框架。

LinuxSRE、k8s、运维、DBA、大数据 839

[滑动窗口]leetcode3:无重复字符的最长子串(medium)

题解: 题解1:利用set来判断重复字符 class Solution { public: int lengthOfLongestSubstring(string s) { /*题解:把出现过的字符都放入set中,遇到set中没有的字符就加入set中并更新结果res,如果遇到重复的,则从左边开始删字符,直到删到重复的字符停止*/ set<char&g...

algsup 1134

LeetCode 3:无重复字符的最长子串 | 滑动窗口

滑动窗口是解决子串问题的有效方法。通过维护一个窗口和哈希表,可以在 O(n) 时间内找到最长无重复字符子串。

cannonjinx的博客 1017

leetcode:滑动窗口----3. 无重复字符的最长子串

给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。1因为无重复字符的最长子串是"b",所以其长度为 1。3因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。因为s由英文字母、数字、符号和空格组成,符合ASCII码,故采用ASCII码大小的数组,使用ASCII码为下标,记录每个字符出现的最后位置。并在每次循环的开始,将left更新为上一次该字符出现的位置+1。

m0_61636632的博客 554

LeetCode 3 无重复字符的最长子串:滑动窗口与双指针详解

文章主要讲了用滑动窗口与双指针解决无重复最长子串的问题,hashset用来存储不重复的字符

weixin_51228134的博客 294

LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无重复字符的最长子串

LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无重复字符的最长子串 题目描述 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串...

AI天才研究院 9011

滑动窗口:LeetCode 3.无重复字符的最长子串

所以刷题的过程中,字符串相关的题目应该着重去关注。

溜达虎的博客 191
上一篇: 【面试官:我看你SQL语句掌握的怎么样?面试SQL语句专题3】
下一篇: 【LeetCode: 600. 不含连续1的非负整数 | 暴力递归=>记忆化搜索=>动态规划 | 数位dp】
硕风和炜
硕风和炜 优质创作者: Java技术领域 优质创作者: Java技术领域
博客等级 码龄7年 2万+粉丝 1024原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

硕风和炜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值