当前位置: 首页 > news >正文

力扣HOT100——无重复字符的最长子字符串

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

示例 1:

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

思路:

滑动窗口。遍历整个字符串,每遍历到一个新的字符,则以它起点结合unordered_map来判断最长无重复的字串是多少,然后更答案maxlength。

class Solution {
public:int lengthOfLongestSubstring(string s) {int maxlenth=0;for(int i=0;i<s.size();i++){int j=i;unordered_map<char,int> mp;while(j<s.size()&&mp[s[j]]==0){mp[s[j]]++;j++;}maxlenth=max(maxlenth,j-i);mp.erase(s[i]);}return maxlenth;}
};

相关文章:

  • route
  • 基于javaweb的SpringBoot影视播放评分交流系统设计与实现(源码+部署文档)
  • 【VsCode】设置文件自动保存
  • Mysql 身份认证绕过漏洞
  • Kotlin 集合过滤全指南:all、any、filter 及高级用法
  • 二叉树的基本功能实现
  • Sentinel源码—1.使用演示和简介一
  • linuxbash原理
  • docker 多主机容器组网
  • x-cmd install | jellex - 用 Python 语法在终端里玩转 JSON 数据!
  • 自然语言交互:NAS进化的下一站革命
  • 智能云图库-1-项目初始化
  • 医学成像中的对比语言-图像预训练模型(CLIP):一项综述|文献速递-深度学习医疗AI最新文献
  • Multisim使用教程详尽版--(2025最新版)
  • 数据库索引深度解析:原理、类型与高效使用实践
  • 图像处理有哪些核心技术?技术发展现状如何?
  • 【信息安全】黑芝麻A1000芯片安全启动方案
  • Android Studio 日志系统详解
  • [OS] vDSO + vvar(频繁调用的处理) | 存储:寄存器(高效)和栈(空间大)| ELF标准包装规范(加速程序加载)
  • springboot调用python文件,在ubuntu上部署,踩坑之旅(已部署成功)
  • 一热就出汗 VS 热死都不出汗的人,哪个更健康?
  • 印度杰纳布河上游两座水电站均已重新开闸
  • 欧派家居:一季度营收降4.8%,目前海外业务整体体量仍较小
  • 优化网络营商环境,上海严厉打击涉企网络谣言、黑灰产等违法犯罪
  • “用鲜血和生命凝结的深厚情谊”——习近平主席署名文章中的中俄友好故事
  • 农行原首席专家兼浙江省分行原行长冯建龙主动投案,正接受审查调查