<3>—— Longest Substring Without Repeating Characters

叙狼烟

于 2017-08-19 17:15:20 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode

本文链接：https://blog.youkuaiyun.com/qq_21916897/article/details/77409118

LeetCode 同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode

32 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法。通过使用哈希表记录字符最后出现的位置，算法能在遍历过程中动态更新最长子串的长度。示例代码展示了如何实现这一解决方案。

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

3、Longest Substring Without Repeating Characters

最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。

样例

例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。

对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> charIndex(256,-1);//哈希表
        int Longest=0,start=-1;//最大长度，字符串头的位置
        for(int i=0;i!=s.length();++i)
        {
            if(charIndex[s[i]]>start)//如果出现重复元素
                start=charIndex[s[i]];//start就跳转到上一次出现该元素的位置后开始记录
            charIndex[s[i]]=i;//记录出现元素的位置
            Longest=max(Longest,i-start);
        }
            return Longest;
    }
};