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

力扣top300:3. 无重复字符的最长子串

序号前300中非会员题

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

不定长滑动窗口题目

我们只需要使用哈希表存储窗口内的字符,然后滑动窗口,当出现重复字符时移动左指针即可,

每次遍历要更新结果。

很标准的三步:移入窗口,是否移出,更新结果

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

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • VMware安装中标麒麟操作系统V7.0
  • 无人机之云台的作用
  • 数字化转型升级探索(一)
  • Spring Cloud全解析:网关之GateWay断言
  • 基于FreeRTOS的STM32多功能手表
  • STM32-PWM驱动舵机——HAL库
  • Kafka 到数据仓库:使用 bend-ingest-kafka 将消息加载到 Databend
  • vivado USED_IN
  • C#骑砍逻辑类Mod制作详细解说
  • C++系列-泛型编程之类模板
  • 51单片机——模块化编程
  • Unity编辑器扩展之Hierarchy面板扩展
  • 数美Android SDK
  • 【412】【统计近似相等数对 I】
  • docker python 3.11 容器报错
  • [译]CSS 居中(Center)方法大合集
  • 【刷算法】从上往下打印二叉树
  • iOS高仿微信项目、阴影圆角渐变色效果、卡片动画、波浪动画、路由框架等源码...
  • Laravel 菜鸟晋级之路
  • Laravel核心解读--Facades
  • Node.js 新计划:使用 V8 snapshot 将启动速度提升 8 倍
  • Protobuf3语言指南
  • python学习笔记 - ThreadLocal
  • TypeScript迭代器
  • 讲清楚之javascript作用域
  • 两列自适应布局方案整理
  • 普通函数和构造函数的区别
  • 前端工程化(Gulp、Webpack)-webpack
  • 使用 @font-face
  • 小程序开发中的那些坑
  • 学习笔记TF060:图像语音结合,看图说话
  • 【运维趟坑回忆录 开篇】初入初创, 一脸懵
  • 2017年360最后一道编程题
  • 好程序员web前端教程分享CSS不同元素margin的计算 ...
  • 浅谈sql中的in与not in,exists与not exists的区别
  • #13 yum、编译安装与sed命令的使用
  • #Datawhale X 李宏毅苹果书 AI夏令营#3.13.2局部极小值与鞍点批量和动量
  • #我与Java虚拟机的故事#连载07:我放弃了对JVM的进一步学习
  • $.type 怎么精确判断对象类型的 --(源码学习2)
  • (14)学习笔记:动手深度学习(Pytorch神经网络基础)
  • (android 地图实战开发)3 在地图上显示当前位置和自定义银行位置
  • (cos^2 X)的定积分,求积分 ∫sin^2(x) dx
  • (C语言)编写程序将一个4×4的数组进行顺时针旋转90度后输出。
  • (Matalb时序预测)WOA-BP鲸鱼算法优化BP神经网络的多维时序回归预测
  • (pojstep1.3.1)1017(构造法模拟)
  • (附源码)计算机毕业设计SSM疫情居家隔离服务系统
  • (十八)用JAVA编写MP3解码器——迷你播放器
  • (循环依赖问题)学习spring的第九天
  • (转)原始图像数据和PDF中的图像数据
  • (转)真正的中国天气api接口xml,json(求加精) ...
  • **CI中自动类加载的用法总结
  • .L0CK3D来袭:如何保护您的数据免受致命攻击
  • .NET/C# 中你可以在代码中写多个 Main 函数,然后按需要随时切换
  • .NET企业级应用架构设计系列之应用服务器
  • @31省区市高考时间表来了,祝考试成功