力扣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;
    }
};
相关推荐
cpp_250122 分钟前
P2249 【深基13.例1】查找
数据结构·c++·算法·题解·二分·洛谷
烤麻辣烫25 分钟前
算法--二分搜索
java·开发语言·学习·算法·intellij-idea
山甫aa1 小时前
二叉树算法-----从零开始的算法
数据结构·算法
睡觉就不困鸭1 小时前
第十七天 翻转字符串里的单词
数据结构·算法·哈希算法·散列表
ulias2121 小时前
leetcode热题 - 4
算法·leetcode·职场和发展
学术阿凡提1 小时前
Spring Boot 优雅实现异步调用:从入门到自定义线程池与异常处理
java·数据库·算法
圣保罗的大教堂2 小时前
leetcode 1559. 二维网格图中探测环 中等
leetcode
MicroTech20252 小时前
微算法科技(NASDAQ :MLGO)量子化边缘检测技术:重塑图像处理的新范式
图像处理·科技·算法
WolfGang0073212 小时前
代码随想录算法训练营 Day47 | 图论 part05
算法·图论
猿长大人2 小时前
算法 | 轮廓提取随笔 —— 关于像素、阈值和直觉的碎碎念
图像处理·算法