力扣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;
    }
};
相关推荐
平生不喜凡桃李6 分钟前
LeetCode:二叉树的最近公共祖先
算法·leetcode·职场和发展
czhaii9 分钟前
math.h数学函数库 ctype.h函数
c语言·c++·算法·机器学习
好学且牛逼的马20 分钟前
【Hot100|17-LeetCode 73. 矩阵置零 - 完整解法详解】
算法·leetcode·职场和发展
进击的小头25 分钟前
IIR滤波器核心原理深化:从差分方程到工业级实现
c语言·python·算法
AllData公司负责人35 分钟前
【亲测好用】数仓建模平台能力演示
大数据·数据库·算法
爱学习的阿磊36 分钟前
自定义操作符重载指南
开发语言·c++·算法
zhuanggoahead1 小时前
拓扑排序(Kahn算法)
网络·数据结构·c++·算法·排序算法
码农水水1 小时前
SpringBoot配置优化:Tomcat+数据库+缓存+日志全场景教程
java·数据库·spring boot·后端·算法·tomcat·哈希算法
you-_ling1 小时前
数据结构:1.概念及顺序表
数据结构
JMchen1231 小时前
Android音频处理全解析:从3A算法到空间音频,打造专业级音频体验
android·经验分享·算法·kotlin·android studio·音视频