LeetCode Longest Substring Without Repeating Characters

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法同时被 2 个专栏收录

28 篇文章

订阅专栏

杂项

9 篇文章

订阅专栏

本文介绍了一种利用set数据结构解决LeetCode上最长无重复字符子串问题的方法。通过不断移动左右指针并检查字符是否已存在于set中来实现最长子串的查找。

题目链接：

https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

题解：

心累，没想到还有这种操作。
直接放set可以保证不重复，下一个如果没出现过，就放，不然就删除。
自己的代码还是打的太少了。

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        set<char> ss;
        int left=0,right=0,ans=0;
        while(right<s.size())
        {
            if(ss.find(s[right])==ss.end())
            { 
                ss.insert(s[right++]);
                ans=max(ans,(int)ss.size());
            }
            else
                ss.erase(s[left++]);
        }
        return ans;
    }
};