3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

daixie544048040

最新推荐文章于 2025-05-18 01:04:12 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode AC代码

本文链接：https://blog.youkuaiyun.com/Leslie5205912/article/details/82314724

LeetCode AC代码专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种使用数组记录字符出现状态的方法来求解最长无重复字符子串的问题。通过两次遍历字符串，利用数组标记字符是否已出现，以此避免了字符串的重复遍历，提高了算法效率。

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

我想到的是用数组位置的值代替字符串的重复遍历

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int a[1000];
        int ans = 0;
        for (int i = 0; i < s.size(); ++i) {
            memset(a, 0, sizeof(a));
            int Cnt = 0;
            for (int j = i; j < s.size(); ++j) {
                if (a[s[j]] == 1) {
                    break;
                }
                ++Cnt;
                if (Cnt > ans)ans = Cnt;
                a[s[j]] = 1;
            }
        }
        return ans;
    }
};