Leetcode每日一题:3.无重复字符的最长子串

最新推荐文章于 2024-09-18 11:04:20 发布

CodeLuweir

最新推荐文章于 2024-09-18 11:04:20 发布

阅读量163

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/wyll19980812/article/details/105313263

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述

双指针法

//双指针法
int lengthOfLongestSubstring(string s)
{
    int flag[130] = {0}; //标记数组
    int countMax = 0;    //记录长度
    int len = s.size();

    for (int i = 0, j = 0; j < len; j++) //i代表左指针，j代表右指针
    {
        flag[s[j]]++;          //标记该字符已出现过
        while (flag[s[j]] > 1) //说明该字符在前面已出现过，需移动左指针
        {
            flag[s[i++]]--; //保证左指针一定指向的没重复字符的子串的开头
        }
        countMax = j - i + 1 > countMax ? j - i + 1 : countMax;
    }
    return countMax;
}

暴力法
在这里插入图片描述

int lengthOfLongestSubstring(string s)
{
    int flag[130] = {0}; //标记数组
    int cur = 1;
    int count = 0, countRes = 0; //记录长度
    int len = s.size();
    int i = 0;

    for (; i < len; i++)
    {
        if (flag[s[i]] == cur) //说明存在重复字符
        {
            cur++;
            if (count > countRes) //记录该子串
            {
                countRes = count;
            }
            i=i-count+1;
            count = 0;
        }
        count++;
        flag[s[i]] = cur; //记录该字符
    }
    if (i == len && count > countRes)
        countRes = count;
    return countRes;
}
}