力扣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;
    }
};
相关推荐
Zachary_zlc3 分钟前
有向无环图检测算法和关键路径算法
算法
你撅嘴真丑5 分钟前
素数回文数的个数 与 求分数序列和
算法
好奇龙猫7 分钟前
【大学院-筆記試験練習:线性代数和数据结构(2)】
数据结构·线性代数·决策树
Wuliwuliii12 分钟前
贡献延迟计算DP
数据结构·c++·算法·动态规划·dp
D_FW14 分钟前
数据结构第一章:绪论
数据结构·考研
ysn1111116 分钟前
简单多边形三角剖分---耳切法(含源码)
算法
e疗AI产品之路17 分钟前
一文介绍Philips DXL心电图算法
算法·pan-tompkins·心电分析
YGGP24 分钟前
【Golang】LeetCode 21. 合并两个有序链表
leetcode·链表·golang
小袁顶风作案27 分钟前
leetcode力扣——135.分发糖果
算法·leetcode·职场和发展