【leetcode】3. Longest Substring Without Repeating Characters

最新推荐文章于 2021-06-22 16:36:29 发布

原创最新推荐文章于 2021-06-22 16:36:29 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c语言 #算法

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够找出输入字符串中最长的不包含重复字符的子串长度。通过维护一个记录字符最后出现位置的字典和一个滑动窗口，此算法有效地解决了问题。

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

c++:

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> dict(256, -1);
        int maxLen = 0, start = -1;
        for (int i = 0; i != s.length(); i++) {
            if (dict[s[i]] > start)
                start = dict[s[i]];
            dict[s[i]] = i;
            maxLen = max(maxLen, i - start);
        }
        return maxLen;
    }
};