最长不重复子串

最新推荐文章于 2025-06-25 08:30:00 发布

图南ZHI

最新推荐文章于 2025-06-25 08:30:00 发布

阅读量391

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeeCode 文章标签：最长不重复子串

本文链接：https://blog.youkuaiyun.com/langyao312/article/details/82780690

LeeCode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种求解字符串中最长不重复子串长度的高效算法。通过使用哈希表记录字符出现的位置，该算法能在一次遍历中找到最长不重复子串的长度。示例包括输入'abcabcbb'输出3等。

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

最长不重复子串

题目描述

Given a string, find the length of the longest substring without repeating characters.(最长不重复子窜，不是子序列)

Example 1:
Input: “abcabcbb”
Output: 3
Explanation: The answer is “abc”, with the length of 3.
Example 2:

Input: “bbbbb”
Output: 1
Explanation: The answer is “b”, with the length of 1.
Example 3:

Input: “pwwkew”
Output: 3
Explanation: The answer is “wke”, with the length of 3.
Note that the answer must be a substring, “pwke” is a subsequence and not a substri

代码

 int lengthOfLongestSubstring(string s) {
        if(s.size() == 0)
            return 0;
        vector<int> hash(256,-1);
        int currsum = 0;
        int maxsum = 0;
        for(size_t i = 0; i < s.size(); i++)
        {
            if(hash[s[i]] == -1 || currsum < i - hash[s[i]])
                currsum++;
            else
            {
                currsum = i - hash[s[i]];
            }
            maxsum = max(maxsum,currsum);
            hash[s[i]] = i;
        }
        return maxsum;
    }