剑指offer系列-48 最长不含重复字符的子字符串

scut_lrr

于 2021-03-12 21:14:14 发布

阅读量80

点赞数

分类专栏：剑指offer C++

本文链接：https://blog.youkuaiyun.com/weixin_42448226/article/details/114707470

版权

C++ 同时被 2 个专栏收录

76 篇文章

订阅专栏

剑指offer

73 篇文章

订阅专栏

本文介绍了一种使用滑动窗口方法求解给定字符串中最长无重复字符子串长度的算法实现。通过维护一个记录字符出现次数的窗口，算法能够高效地找到满足条件的最大子串长度。

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

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size()==0) return 0;
        unordered_map<char,int> window;
        int left=0,right=0;
        int maxLength=0;
        while(right<s.size()){
            char c=s[right];
            right++;
            window[c]++;

            while(window[c]>1){
                window[s[left]]--;
                left++;
            }
            maxLength=max(maxLength,right-left);
        }
        return maxLength;
    }
};