力扣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;
    }
};
相关推荐
计算机安禾14 分钟前
【数据结构与算法】第12篇:栈(二):链式栈与括号匹配问题
c语言·数据结构·c++·学习·算法·visual studio code·visual studio
散峰而望23 分钟前
【数据结构】单调栈与单调队列深度解析:从模板到实战,一网打尽
开发语言·数据结构·c++·后端·算法·github·推荐算法
qwehjk200825 分钟前
内存泄漏自动检测系统
开发语言·c++·算法
tankeven29 分钟前
HJ153 实现字通配符*
c++·算法
旖-旎31 分钟前
位运算(两整数之和)(3)
c++·算法·leetcode·位运算
杨校32 分钟前
杨校老师课堂备战C++之数据结构中栈结构专题训练
开发语言·数据结构·c++
2301_8166512235 分钟前
C++与Rust交互编程
开发语言·c++·算法
ab15151737 分钟前
3.28完成9、16、20、98、100、55、57
算法
带娃的IT创业者43 分钟前
营养食谱推荐引擎:基于规则与协同过滤的混合算法
算法·规则引擎·协同过滤·健康管理·食谱推荐·营养搭配·家庭饮食
扶摇接北海17643 分钟前
洛谷:P1307 [NOIP 2011 普及组] 数字反转
c++·算法·洛谷