无重复字符的最长子串

原创已于 2023-08-12 17:14:51 修改 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2023-03-01 14:09:59 首次发布

滑动窗口专栏收录该内容

1 篇文章

订阅专栏

这段代码是一个C++函数，用于找出给定字符串`s`中最长的无重复字符的子串长度。它使用滑动窗口和哈希映射（unordered_map）来跟踪每个字符出现的次数。函数首先初始化左右指针和结果变量，然后遍历字符串，增加哈希表中字符的计数。当遇到重复字符时，减少左指针处字符的计数，并更新最大子串长度。最后返回结果。

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

点击查看题目详情
在这里插入图片描述

class Solution {
public:
    int lengthOfLongestSubstring(string s) {

        int left = 0;
        int right = 0;
        int ret = 0;
        unordered_map<char,int> hash;
        while(right < s.size()){
            hash[s[right]]++;
            while(hash[s[right]] > 1){
                hash[s[left++]]--;
            }
            ret = max(ret,right-left+1);
            right++;
        }
        return ret;
    }
};