LeetCode-3.无重复字符的最长子串

最新推荐文章于 2025-06-19 14:16:10 发布

原创最新推荐文章于 2025-06-19 14:16:10 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

博客对某问题进行描述与分析，提及使用暴力求解法，其时间复杂度为O(n3)。

描述
在这里插入图片描述
分析
1.暴力求解法： $O(n^3)$

class Solution {
public:
    int getMaxLen(string s, int st)
    {
        int len = 0, length = s.length();
        for(int i = st;i < length;i++)
        {
            int flag = 1;
            for(int j = st;j < i;j++)
                if(s[j] == s[i]){flag = 0;break;}
            if(!flag)
                break;
            len++;
        }
        return len;
    }
    int lengthOfLongestSubstring(string s) 
    {
        int length = s.length();
        int maxlen = 0;
        for(int i = 0;i < length;i++)
        {
            int t = getMaxLen(s, i);
            maxlen = t > maxlen ? t : maxlen;
        }
        return maxlen;
    }
};