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

最新推荐文章于 2024-01-11 19:22:57 发布

三分之十

最新推荐文章于 2024-01-11 19:22:57 发布

阅读量65

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_43109325/article/details/92801442

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

在这里插入图片描述
多么熟悉的——

滑动窗口

在这里插入图片描述

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if (!s.size())
            return 0;
        int left=0,right=1,max=0;
        int len=s.size();
        string ss="";
        ss+=s[0];
        while(left<=right)
        {
            while(ss.find(s[right])==string::npos&&right<len)
            {
                ss+=s[right];
                right++;
            }
            max=max>(right-left)?max:(right-left);
            left++;
            if(left>s.size())
                break;
            ss=ss.substr(1);
        }
        return max;
    }
    
};