每日一题无重复字符的最长字串

最新推荐文章于 2026-01-10 11:31:55 发布

原创最新推荐文章于 2026-01-10 11:31:55 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该问题是一个经典的滑动窗口算法问题，目标是找到字符串中不包含重复字符的最长子串。代码实现中，使用左右指针left和right遍历字符串，当遇到重复字符时，移动left指针，更新最大子串长度。

题目

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。

题解

int lengthOfLongestSubstring(char * s){
    int left = 0;
    int right = 0;
    int i,j;
    int same = 0;
    int len = strlen(s);
    for(i=0;i<len;i++) {
        if(left<=right) {
            same = 0;
            for(j=left;j<right;j++) {
                same = 1;
                break;
            }
            if(same){
                left = j + 1;
            }
        }
        max = max < (right-left+1) ? (right-left+1) : max;
        right++;
    }
    return max;
}

a.起始时，left right指向s[0]

b.没有重复，right++

c.重复，left往前走

a b c a a b c a

^ ^ ^ ^

| | | |

L R L R

最大无重复的是 3 a b c

或者：

a b b a b b

^ ^ ^^

| | | |