leetcode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2024-01-06 13:50:14 发布

原创最新推荐文章于 2024-01-06 13:50:14 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用集合数据结构实现的算法，用于找出给定字符串中的最长无重复字符子串长度。通过动态更新集合和双指针技巧，该算法能够高效地解决此问题。

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

class Solution {
    public:
    int lengthOfLongestSubstring(string s) {
        set<char> set;
        int len = 0;
        int lo = 0;
        int hi = 0;
        while(hi < s.length()){
            if(set.find(s[hi]) == set.end()){
                set.insert(s[hi]);
            }else{
                set.clear();
                lo = hi;
                len = max(len, hi - lo + 1);
                hi++;
            }
        }
        return len;
    }
};

用set。