力扣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;
    }
};
相关推荐
C#Thread31 分钟前
机器视觉--Halcon的数据结构(数组)
算法
垠二2 小时前
L2-4 寻宝图
数据结构·算法
a_j584 小时前
算法与数据结构(环形链表)
数据结构·链表
东方芷兰5 小时前
算法笔记 04 —— 算法初步(下)
c++·笔记·算法
JNU freshman5 小时前
图论 之 迪斯科特拉算法求解最短路径
算法·图论
青松@FasterAI5 小时前
【NLP算法面经】本科双非,头条+腾讯 NLP 详细面经(★附面题整理★)
人工智能·算法·自然语言处理
旅僧5 小时前
代码随想录-- 第一天图论 --- 岛屿的数量
算法·深度优先·图论
Emplace5 小时前
ABC381E题解
c++·算法
tekin5 小时前
Python 高级数据结构操作全解析:从理论到实践
数据结构·python·集合set·高级数据结构·集合操作·队列操作·堆操作
若兰幽竹6 小时前
【机器学习】衡量线性回归算法最好的指标:R Squared
算法·机器学习·线性回归