3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

原创最新推荐文章于 2025-05-18 01:04:12 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用双指针技术寻找字符串中最长无重复字符子串长度的方法。通过维护一个滑动窗口并利用哈希表跟踪字符，确保了算法的高效运行。

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

采用双指针法：首尾指针移动，并保证首尾之间无重复元素出现；当有重复元素出现时，判断maxLen是否需要更新；

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size()<1)
            return 0;
        
        int begin = 0, maxLen=1,end=begin;
        unordered_map<char,bool>  table;
        while(end<s.size())
        {
            while(table.find(s[end])==table.end()&&end<s.size())
            {
                table[s[end]]==true;
                end++;              
            }
           
            table.erase(table.begin(),table.end());
            maxLen=max(maxLen,end-begin);
            begin++;
            end = begin;                      
        }
        
        if(end == s.size())
            maxLen = max(maxLen,end-begin);
        
        return maxLen;
    }
};