3. 无重复字符的最长子串

最新推荐文章于 2024-11-02 15:25:13 发布

Luck66Max

最新推荐文章于 2024-11-02 15:25:13 发布

阅读量52

点赞数

分类专栏：字节题库文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_41581765/article/details/129244908

版权

字节题库专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该文章讨论了一种解决编程问题的方法，即在给定字符串中找到最长的不包含重复字符的子串。它提出了使用滑动窗口和哈希集合（unordered_set）来跟踪和更新当前子串的状态，通过不断移动窗口并删除重复字符来找到最长的无重复子串。最大子串长度在每次迭代后都会进行更新，并最终返回。

摘要由CSDN通过智能技术生成

3. 无重复字符的最长子串

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

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

滑动窗口

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int maxlen = 0;
        unordered_set<char> st;
        int left = 0;
        for(int i = 0; i < s.size(); i++){
            while(st.find(s[i]) != st.end()){
                st.erase(s[left]);
                left++;
            }
            st.insert(s[i]);
            if(maxlen < i - left + 1){
                maxlen = i - left + 1;
            }
        }
        return maxlen;
    }
};