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

Mr.Silver

于 2019-04-13 20:05:10 发布

阅读量143

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetCode C++

本文链接：https://blog.youkuaiyun.com/qq_37708045/article/details/89287868

C++ 同时被 2 个专栏收录

30 篇文章

订阅专栏

leetCode

9 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法，采用滑动窗口方法，逐步扩展并检查重复字符，实现高效求解。

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

题目：

在这里插入图片描述
答案（查看到最好的）：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int  size,i=0,j,k,max=0;
        size = s.size();
        for(j = 0;j<size;j++){
            for(k = i;k<j;k++)
                if(s[k]==s[j]){
                    i = k+1;
                    break;
                }
            if(j-i+1 > max)
                max = j-i+1;
        }
        return max;
    }
};

结果：

在这里插入图片描述
采用滑动窗口的方法，由前往后逐渐扩展，每次搜索有无重复均是往前搜索。
基本思路：
1、记左侧判断点为A[i]，且起始判断点为A[0]，起始当前元素为A[0]
2、判断当前元素A[j]之前是否已经存在该元素
3、
（1）若不存在，将长度更新为：j-i+1；并继续更新当前元素为下一元素，即j=j+1，跳转至步骤2
（2）若存在，则将左侧判断点更新为：重复元素的下标+1，将长度更新为：j-i+1
4、输出长度