给定一个字符串。求最长的无重复子字符串长度。

最新推荐文章于 2025-01-08 20:57:55 发布

原创最新推荐文章于 2025-01-08 20:57:55 发布 · 838 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 3 个专栏收录

217 篇文章

订阅专栏

算法

217 篇文章

订阅专栏

leetcode

174 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法。通过使用滑动窗口结合哈希映射的方法，该算法能够在O(n)的时间复杂度内找到答案。代码示例展示了如何实现这一算法。

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

代码：

 int lengthOfLongestSubstring(string s) {
        int len=s.length();
        int maxLen=0;
        int start=-1;
        map<char,int> mp;   //用 map做映射
        for(int i=0;i<len;i++){
            if(mp.count(s[i])){
                start=max(start,mp[s[i]]);   //更新坐标，删除左边界无用点
            }
            mp[s[i]]=i;
            maxLen=max(maxLen,i-start);
        }
        return maxLen;

    }