力扣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;
    }
};
相关推荐
ZPC821012 分钟前
docker 镜像备份
人工智能·算法·fpga开发·机器人
ZPC821012 分钟前
docker 使用GUI ROS2
人工智能·算法·fpga开发·机器人
琢磨先生David15 分钟前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
颜酱23 分钟前
栈的经典应用:从基础到进阶,解决LeetCode高频栈类问题
javascript·后端·算法
多恩Stone31 分钟前
【C++入门扫盲1】C++ 与 Python:类型、编译器/解释器与 CPU 的关系
开发语言·c++·人工智能·python·算法·3d·aigc
生信大杂烩38 分钟前
癌症中的“细胞邻域“:解码肿瘤微环境的空间密码 ——Nature Cancer 综述解读
人工智能·算法
蜡笔小马1 小时前
21.Boost.Geometry disjoint、distance、envelope、equals、expand和for_each算法接口详解
c++·算法·boost
m0_531237171 小时前
C语言-数组练习进阶
c语言·开发语言·算法
qq_454245031 小时前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝1 小时前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode