3. 无重复字符的最长子串

embedded/2025/3/16 15:43:46/

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

示例 1:

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

示例 2:

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

示例 3:

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

这题可以使用滑动窗口的方法来做,设置一个right和left,right一直向右移动,并且设置一个哈希表来存储遍历到的字符,当right遍历到的字符有重复时,通过不断删去left对应的字符来观察是否满足没有重复字符,并对比ans。详细的C++代码如下:

class Solution {
public:int lengthOfLongestSubstring(string s) {int l = s.size();int left = 0,ans = 0;unordered_map<char,int> cnt;for(int right = 0;right < l;right++){char a = s[right];cnt[a]++;while(cnt[a] > 1){cnt[s[left]]--;left++;}ans = max(ans,right - left +1);}return ans;}
};


http://www.ppmy.cn/embedded/173098.html

相关文章

Project回调函数qsort②进阶应用

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h>//库函数strcmp头文件 //使用qsort排序结构体 struct Stu { char name[20]; int age; }; //按照年龄排序 int cmp_stu_by_age(const void* e1,const void* e2) { return ((struc…

SpringBoot3实战(从0快速搭建SpringBoot3工程、全局异常处理器、自定义封装结果类、自定义异常)(2025详细教程)(1)

目录 一、博客引言。 &#xff08;1&#xff09;SpringBoot3实战学习篇开篇介绍。 &#xff08;2&#xff09;Vue3实战学习篇回顾介绍。 二、从0快速搭建SpringBoot3工程。(详细步骤) &#xff08;1&#xff09;项目层次结构说明。 &#xff08;2&#xff09;SpringBoot3新工程…

【接口封装】——22、读写文件

解释&#xff1a; 1、封装内容&#xff1a;对不同文件内容的读取->处理->写入 2、文件流写入 3、插入处理函数&#xff1a; if (!replaceJsTxt(tmpFileContent)) return; 函数定义&#xff1a; #include <QMessageBox> #include <QTextStream>void init…

深度解读DeepSeek部署使用安全(48页PPT)(文末有下载方式)

深度解读DeepSeek&#xff1a;部署、使用与安全 详细资料请看本解读文章的最后内容。 引言 DeepSeek作为一款先进的人工智能模型&#xff0c;其部署、使用与安全性是用户最为关注的三大核心问题。本文将从本地化部署、使用方法与技巧、以及安全性三个方面&#xff0c;对Deep…

超精密工件小孔几何尺寸测量:自动化解决方案

下载链接&#xff1a;&#xff08;最新版本&#xff09;超精密工件小孔几何尺寸测量&#xff1a;自动化解决方案python脚本代码&#xff0c;可直接运行&#xff0c;内包含测试数据&#xff0c;亲测好用资源-CSDN文库 在现代制造业中&#xff0c;超精密工件的质量控制至关重要&a…

人工智能与人的智能,改变一生的思维模型【8】逆向思维

逆向偏差思维模型&#xff1a;顶尖高手如何「反常识」破局 &#xff08;斯坦福决策科学中心认证的逆向思考框架&#xff09; 一、直击本质&#xff1a;什么是逆向偏差思维&#xff1f; 定义&#xff1a; 逆向偏差思维是一种主动对抗本能认知倾向的决策模式&#xff0c;通过系…

Unity知识总结——算法

文章目录 1.常见排序算法1.冒泡排序2.选择排序3.插入排序4.快速排序5.归并排序6.希尔排序7.堆排序8.桶排序9.计数排序算法10.基数排序算法 2. 常见查找算法1.线性查找2.二分查找3.哈希查找4.二叉查找树5.平衡二叉查找树6.跳表7.Trie 树8.Bloom Filter 3.空间切割算法4.洗牌算法…

DeepSeek在医学领域的应用

DeepSeek作为高性能AI大模型&#xff0c;在医学领域的应用场景广泛&#xff0c;结合其在数据处理、自然语言理解和深度学习方面的优势&#xff0c;显著推动了医疗行业的智能化转型。以下是其核心应用场景及具体案例&#xff1a; 1. 辅助诊断与决策支持 临床辅助诊断&#xff1…