3. 无重复字符的最长子串

leetcode Hot 100系列

文章目录


一、核心操作

  1. 用map,key为char,value为出现次数,将字符串中的值依次入栈,再判断次数是否大于1,如果大于1,则循环删除掉包括重复值之前的char
  2. 记录最大长度

提示:小白个人理解,如有错误敬请谅解!

二、外层配合操作

  1. 双指针操作

三、核心模式代码

代码如下:

c 复制代码
class Solution {
    public:
        int lengthOfLongestSubstring(std::string s) {
            std::unordered_map<char,int> umap;
            int res=0;
            for(int left=0,right=0;right<s.size();right++)
            {
                umap[s[right]]++;
                while(umap[s[right]]>1)
                {
                    umap[s[left++]]--;
                }
                res=std::max(res,right-left+1);
            }
            return res;
        }
    };

总结

  1. 先加入,后判断,循环删除重复值
相关推荐
yzzzzzzzzzzzzzzzzz1 小时前
leetcode热题——组合
算法·回溯·组合问题
RTC老炮1 小时前
webrtc弱网-QualityScaler 源码分析与算法原理
人工智能·算法·webrtc
柒柒的代码学习日记3 小时前
二叉树链式结构的遍历实现
数据结构·二叉树·链式结构
码破苍穹ovo6 小时前
堆----1.数组中的第K个最大元素
java·数据结构·算法·排序算法
愤怒的小鸟~~~6 小时前
c语言创建的一个队列结构(含有这个头指针和这个尾指针的结构具有一定的参考价值)
c语言·开发语言·算法
Joker-01118 小时前
深入 Go 底层原理(十二):map 的实现与哈希冲突
算法·go·哈希算法·map
lifallen8 小时前
深入解析RocksDB的MVCC和LSM Tree level
大数据·数据结构·数据库·c++·lsm-tree·lsm tree
金融小师妹8 小时前
AI量化模型解析黄金3300关口博弈:市场聚焦“非农数据”的GRU-RNN混合架构推演
大数据·人工智能·算法
金融小师妹9 小时前
基于LSTM-GRU混合网络的动态解析:美联储维稳政策与黄金单日跌1.5%的非线性关联
大数据·人工智能·算法
白日梦想家-K9 小时前
题单【模拟与高精度】
开发语言·c++·算法