力扣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;
    }
};
相关推荐
wen__xvn18 分钟前
算法刷题目录
算法
Tisfy21 分钟前
LeetCode 1292.元素和小于等于阈值的正方形的最大边长:二维前缀和(无需二分)+抽象速懂的描述
算法·leetcode·职场和发展
老了,不知天命25 分钟前
離散數學複習
数据结构·物理·筆記·數學
ZPC821026 分钟前
机械臂urdf
人工智能·算法
郝学胜-神的一滴30 分钟前
Python对象的自省机制:深入探索对象的内心世界
开发语言·python·程序人生·算法
期待のcode36 分钟前
浅堆深堆与支配树
java·jvm·算法
程序员-King.39 分钟前
day156—回溯—组合总和(LeetCode-216)
算法·leetcode·回溯
努力学算法的蒟蒻39 分钟前
day60(1.19)——leetcode面试经典150
算法·leetcode·面试
好评12441 分钟前
【C++】AVL树:入门到精通全图解
数据结构·c++·avl树
且去填词41 分钟前
三色标记法与混合写屏障:Go GC 垃圾回收全流程解析
开发语言·算法·golang·三色标记法·gogc·屏障技术