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

最新推荐文章于 2024-11-20 11:19:55 发布

原创最新推荐文章于 2024-11-20 11:19:55 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

刷题记录专栏收录该内容

79 篇文章

订阅专栏

该博客介绍了一种使用滑动窗口和unordered_set的数据结构来解决寻找字符串中不含有重复字符的最长子串长度的方法。通过移动窗口并利用哈希集检查字符是否重复，实现高效查找。

题目描述

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

解题思路

使用滑动窗口，然后使用unordered_set判断是否存在重复字符。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> map;
        int end=0;
        int ans=0;
        for(int index=0; index<s.size(); ++index){
            if(index!=0){
                map.erase(s[index-1]);
            }
            while(end<s.size() && map.count(s[end])<1){
                map.insert(s[end]);
                end++;
            }
            ans = max(ans, end-index);
        }
        return ans;
    }
};