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

力扣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;
    }
};


http://www.kler.cn/a/282814.html

相关文章:

  • 【快捷入门笔记】mysql基本操作大全-SQL表
  • Vue3 -- 环境变量的配置【项目集成3】
  • 相机光学(四十)——2x2 Adjacent Pixel Binning
  • Ps:OpenColorIO 设置
  • Java NIO 深度解析:构建高效的 I/O 操作
  • SpringBoot(十八)SpringBoot集成Minio
  • Prompt-Tuning 和 LoRA大模型微调方法区别
  • 第二证券:三折折叠屏手机呼之欲出,14股业绩暴涨超200%
  • 大模型RAG(四)RAG工具
  • C++_CH16_Local static
  • Python知识点:如何使用PostgreSQL与Psycopg2进行数据库操作
  • 查找3(红黑树、B树)
  • VC++内存泄漏检测方法(6):介绍deleaker和heob两款软件
  • OpenCV杂项图像变换(2)线性混合函数blendLinear()的使用
  • 触想强固型工业显示器加速海上油气勘探开发
  • GIT版本控制与协同开发
  • pnpm快速入门
  • [000-01-008].第01节:Consul环境搭建
  • 【蓝桥杯集训100题】scratch绘制扇子 蓝桥杯scratch比赛专项预测编程题 集训模拟练习题第28题
  • 从零开始掌握Vue实例
  • 7,sql 基本的创建库表查询数据
  • 设计模式-抽象工厂 abstract_factory
  • 【网络安全】漏洞挖掘
  • springboot启动很慢,加载xml时卡住 或者 {dataSource-1} inited卡住 或者 primary数据库配置错误,很久启动不起来
  • 美颜相机java
  • C# 以管理员方式启动