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

MobiusLee

于 2022-09-21 21:12:49 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏：滑动窗口文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_42755079/article/details/126979900

滑动窗口专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用滑动窗口技术解决字符串中最长无重复字符子串问题的方法，并给出了具体的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该题就是最简单的滑动窗口问题，直接上代码：

int lengthOfLongestSubstring(string s) {
        unordered_map<char,int>window;
        int left=0,right=0;
        int res=0;//记录最大长度
        while(right<s.size()){
            char c=s[right];
            right++;
            window[c]++;
            while(window[c]>1){//当窗口中出现重复字符时开始收缩窗口
                char d=s[left];
                left++;
                window[d]--;
            }
            res=max(res,right-left);//right-left不加1原因是一开始right++了已经
        }
        return res;
    }