力扣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;
    }
};
相关推荐
sali-tec3 分钟前
C# 基于OpenCv的视觉工作流-章12-双边滤波
图像处理·人工智能·opencv·算法·计算机视觉
闻缺陷则喜何志丹4 分钟前
P10160 [DTCPC 2024] Ultra|普及+
数据结构·c++··洛谷
wen__xvn7 分钟前
代码随想录算法训练营DAY17第六章 二叉树 part05
数据结构
乌萨奇也要立志学C++8 分钟前
【洛谷】分治专题 逆序对、第 k 小、最大子段和
c++·算法
D_FW8 分钟前
【Java】Redis五大核心数据结构底层原理解析
java·数据结构·redis
sonadorje9 分钟前
逻辑回归的对数损失
算法·机器学习·逻辑回归
燃于AC之乐14 分钟前
我的算法修炼之路--6 ——模幂、构造、背包、贪心、剪枝、堆维护六题精析
c++·数学·算法·贪心算法·dfs·剪枝·01背包
NAGNIP8 小时前
一文搞懂树模型与集成模型
算法·面试
NAGNIP9 小时前
万字长文!一文搞懂监督学习中的分类模型!
算法·面试
技术狂人1689 小时前
工业大模型工程化部署实战!4 卡 L40S 高可用集群(动态资源调度 + 监控告警 + 国产化适配)
人工智能·算法·面试·职场和发展·vllm