Longest Substring Without Repeating Characters

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种使用哈希表查找字符串中最长无重复字符子串的方法，并提供了一个C++实现示例。

找出最长子串，这个子串不包含重复的字符。

方法：hashtable.

class Solution {
public:
      int lengthOfLongestSubstring(string s) {
        unordered_set<char> dict;
        int length = 0;
        int k = 0;
        for(int i = 0; i < s.size(); i++) {
            if(dict.find(s[i]) != dict.end()) {
                length = max(length, i - k);
                while(s[k] != s[i]) {
                    dict.erase(s[k++]);
                }
                k++;
            }
            dict.insert(s[i]);
        }
        length = max(length, (int)(s.length() - k));
        return length;
    }
};