3. Longest Substring Without Repeating Characters(map用法)

最新推荐文章于 2025-07-16 15:57:19 发布

PiscesDAI

最新推荐文章于 2025-07-16 15:57:19 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode C++

本文链接：https://blog.youkuaiyun.com/PiscesDAI/article/details/84570783

leetcode 同时被 2 个专栏收录

3 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

本文介绍了一种高效算法，用于找出给定字符串中最长的无重复字符子串长度。通过使用滑动窗口和哈希映射，该算法能够在O(n)的时间复杂度内解决问题。文章详细解释了算法的工作原理，并提供了C++代码实现。

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

Given a string, find the length of the longest substring without repeating characters.

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        map<char,int> record;
        int len = 0;
        for(int i = 0, j = 0; j < s.length(); j ++)
        {
            if(record.find(s[j]) != record.end())
            {
                i = max(i,record[s[j]] + 1);
            }
            record[s[j]] = j;
            len = max(len,j - i + 1);
        }
        return len;
    }
};