力扣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;
    }
};
相关推荐
@Aurora.13 小时前
优选算法【专题二:滑动窗口】
算法
小石头 1008613 小时前
【Java】String类(超级详细!!!)
java·开发语言·算法
.柒宇.13 小时前
力扣hot100---42.接雨水(java版)
java·算法·leetcode
youngee1113 小时前
hot100-41验证二叉搜索树
算法
迈巴赫车主13 小时前
蓝桥杯20534爆破 java
java·数据结构·算法·职场和发展·蓝桥杯
坚持就完事了13 小时前
数据结构之链表
数据结构·python·算法·链表
c#上位机14 小时前
halcon图像去噪—均值滤波
图像处理·算法·均值算法·halcon
曾几何时`14 小时前
347. 前 K 个高频元素 分别使用sort和priority_queue 对哈希结构自定义排序
算法
小李小李快乐不已14 小时前
图论理论基础(3)
数据结构·c++·算法·图论
牙牙要健康14 小时前
【open3d】示例:自动计算点人脸点云模型面部朝向算法
人工智能·python·算法