Leetcode3. 无重复字符的最长子串

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文介绍了如何使用滑动窗口算法解决LeetCode第3题——无重复字符的最长子串。通过双指针维护窗口，并在遍历过程中检查字符是否重复，动态更新最大无重复子串长度。代码实现简洁明了，适用于字符串处理中的子串查找问题。

Every day a leetcode

题目来源：3. 无重复字符的最长子串

解法1：滑动窗口

滑动窗口的核心思想，如下所示：

使用双指针进行窗口的维护 left 和 right；
遍历窗口，每个元素与s[right]比较。当出现重复时，需要找到起一个出现重复的位置，然后修改对应的left下标；
更新无重复字符子串的最大长度。

代码：

int max(int a,int b)
{
    return a>b?a:b;
}
int lengthOfLongestSubstring(char * s){
    int left=0;
    int right=0;
    int ans=0;
    int i,j;
    bool judge=true;
    for(i=0;i<strlen(s);i++)
    {
        if(left<=right)
        {
            judge=true;
            for(j=left;j<right;j++)
            {
                if(s[right] == s[j])
                {
                    judge=false;
                    break;
                }
            }
            if(judge == false) left=j+1;
        }
        ans=max(ans,right-left+1);
        right++;
    }
    return ans;
}