Longest Substring Without Repeating Characters[leetcode]

最新推荐文章于 2025-01-23 21:36:59 发布

原创最新推荐文章于 2025-01-23 21:36:59 发布 · 995 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法。通过使用哈希映射记录字符最后一次出现的位置，算法能在遍历字符串的同时更新最长子串的长度。此方法适用于多种编程挑战。

记录最大的起始位置+hash

int lengthOfLongestSubstring(string s) {
        map<char, int> charMap;
        int curLen, maxLen = 0,lastIndex = -1;
        for (int i = 0; i < s.size(); i++)
        {
            if (charMap.find(s[i]) != charMap.end() && lastIndex < charMap[s[i]])
                    lastIndex = charMap[s[i]];
            curLen = i - lastIndex;
            maxLen = max(maxLen,curLen);
            charMap[s[i]] = i;
        }
        return maxLen;
    }