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

山水有相逢0316

于 2021-05-14 21:23:40 发布

阅读量93

点赞数

分类专栏： LeetCode C++ 文章标签：双指针滑动窗口字符串处理无重复子串 C++

本文链接：https://blog.youkuaiyun.com/qq_41725031/article/details/116806621

版权

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

14 篇文章

订阅专栏

LeetCode

4 篇文章

订阅专栏

本文介绍了一种使用unordered_map和双指针解决C++编程中寻找字符串最长无重复字符子串的方法。通过滑动窗口优化，实现O(n)的时间复杂度找到答案。

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

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        // AcWing基础课 双指针模板题
        unordered_map<char, int> hash;
        int res = 0;
        for(int i = 0, j = 0 ; i < s.size() ; i ++)
        {
            hash[s[i]] ++ ;
            while(hash[s[i]] > 1)
            {
                hash[s[j]] --;
                j ++;
            }
            res = max(res, i - j + 1);
        }
        return res;
    }
};