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

序号前300中非会员题

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

不定长滑动窗口题目

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

每次遍历要更新结果。

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

cpp 复制代码
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;
    }
};
相关推荐
Boop_wu3 分钟前
[Java 算法] 栈
java·开发语言·算法
追风落叶乔木生4 分钟前
字节跳动后端一面全解析|基础+算法真题(2026最新版)
算法·哈希算法
来自远方的老作者4 分钟前
第7章 运算符-7.5 比较运算符
开发语言·数据结构·python·算法·代码规范·比较运算符
We་ct10 分钟前
LeetCode 201. 数字范围按位与:位运算高效解题指南
开发语言·前端·javascript·算法·leetcode·typescript
wanderist.11 分钟前
图论模板整理
算法·深度优先·图论
圣光SG23 分钟前
数据结构通用笔记(语言无关)
数据结构·学习·链表·数组··队列
超级大只老咪26 分钟前
线性递推通用模板
java·开发语言·算法
17(无规则自律)27 分钟前
DFS:带重复项的全排列,程序运行全流程解析
c++·算法·深度优先
AI棒棒牛34 分钟前
SCI核心论文剖析:ICSD-YOLO:面向工业现场安全的实时智能检测算法
算法·yolo·目标检测·计算机视觉·目标跟踪·yolo26
郝学胜-神的一滴38 分钟前
「栈与缩点的艺术」二叉树前序序列化合法性判定:从脑筋急转弯到工程实现
java·开发语言·数据结构·c++·python·算法