力扣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;
    }
};
相关推荐
骑自行车的码农18 分钟前
React SSR 技术实现原理
算法·react.js
盘古开天166618 分钟前
深度强化学习算法详解:从理论到实践
算法
Mr.H01271 小时前
快速排序的常见构思
数据结构·算法
mit6.8241 小时前
背包dp|格雷码
算法
rit84324991 小时前
基于MATLAB的PCA+SVM人脸识别系统实现
人工智能·算法
RTC老炮1 小时前
webrtc降噪-NoiseEstimator类源码分析与算法原理
算法·webrtc
懒羊羊不懒@2 小时前
JavaSe—Stream流☆
java·开发语言·数据结构
不当菜鸡的程序媛3 小时前
Flow Matching|什么是“预测速度场 vt=ε−x”?
人工智能·算法·机器学习
sali-tec3 小时前
C# 基于halcon的视觉工作流-章58-输出点云图
开发语言·人工智能·算法·计算机视觉·c#
_OP_CHEN3 小时前
算法基础篇:(四)基础算法之前缀和
c++·算法·前缀和·蓝桥杯·acm·icpc·算法竞赛