三：Leetcode 第三题

最新推荐文章于 2024-10-30 18:47:20 发布

Dismate

最新推荐文章于 2024-10-30 18:47:20 发布

阅读量483

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_37685741/article/details/83021094

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种求解最长无重复字符子串长度的算法，提供了C和C++两个版本的实现代码，并附有详细解释。通过维护一个滑动窗口和字符索引映射表，高效地解决了此问题。

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

c版

int lengthOfLongestSubstring(char* s) {
    int n = strlen(s);
    int indexes[128] = {0};
    int max = 0;
    int len;
    for (int i = 0, j = 0; j < n; j++) {
        if (indexes[s[j]] > i) {
            i = indexes[s[j]];
        }
        indexes[s[j]] = j + 1;
        len = j - i + 1;
        if (len > max) {
            max = len;
        }
    }
    return max;
    
}

c++版

详见

http://www.cnblogs.com/grandyang/p/4480780.html

非常感谢博主，讲的很细