[LeetCode] 无重复字符的最长子串

最新推荐文章于 2024-07-02 23:18:46 发布

Lei_lz

最新推荐文章于 2024-07-02 23:18:46 发布

阅读量105

点赞数

分类专栏：数据结构

数据结构专栏收录该内容

111 篇文章

订阅专栏

本文探讨了如何找出给定字符串中不含有重复字符的最长子串的长度，通过示例展示了算法的具体应用，如abcabcbb、bbbbb和pwwkew等案例的解决方案。

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

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
     请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

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