力扣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;
    }
};
相关推荐
optimistic_chen1 分钟前
【Redis 系列】常用数据结构---Hash类型
linux·数据结构·redis·分布式·哈希算法
keep_learning11132 分钟前
Z-Image模型架构全解析
人工智能·算法·计算机视觉·大模型·多模态
点云SLAM34 分钟前
Boost中Graph模块中boost::edge_capacity和boost::edge_capacity_t
数据库·算法·edge·图论·最大团·最大流算法·boost库使用
五阿哥永琪35 分钟前
Redis的常用数据结构
数据结构·数据库·redis
lihaihui19911 小时前
asan 内存问题分析
算法
Sheep Shaun1 小时前
STL中的map和set:红黑树的优雅应用
开发语言·数据结构·c++·后端·c#
算法与编程之美1 小时前
探索不同的损失函数对分类精度的影响.
人工智能·算法·机器学习·分类·数据挖掘
H_BB1 小时前
leetcode160:相交链表
数据结构·算法·链表
浅川.251 小时前
STL专项:queue 队列
数据结构·stl·queue
前端小L2 小时前
贪心算法专题(十五):借位与填充的智慧——「单调递增的数字」
javascript·算法·贪心算法