leetcode Longest Substring Without Repeating Characters

Do_Cool_Thing

于 2014-10-29 15:58:07 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/40587567

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种使用哈希表来求解字符串中最长无重复字符子串长度的方法。通过遍历字符串并利用哈希表记录每个字符最后出现的位置，可以有效地找到最长的不包含重复字符的子串。

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

此题参考网上的解决方法，利用哈希表

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        
        int res = 0;
        int size = s.length();
        if(size==0)
            return res;
            
        int flagTable[256];
        for(int i = 0; i < 256; ++i)
            flagTable[i] = -1;
        int start = 0;
        for(int i = 0; i < size; ++i)
        {
            if(flagTable[s[i]]!=-1)
            {

                while(start<=flagTable[s[i]])
                {
                    flagTable[s[start++]] = -1;
                }
              
            }
            
            flagTable[s[i]] = i;
            res = max(i-start+1, res);
            
        }
        
        return res;
        
        
    }
};