1113-滑动窗口day3-leetcode3. 无重复字符的最长子串

最新推荐文章于 2024-09-04 21:39:45 发布

lisa_ddddd

最新推荐文章于 2024-09-04 21:39:45 发布

阅读量108

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_43431998/article/details/127837144

版权

C++ 算法字符串处理滑动窗口 unordered_set

关键词由CSDN通过智能技术生成

very熟练了可以说是
好开心诶再写一题吧

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> sub;
        int l=0,r=0,len=s.size(),ans=0,tmp=0;
        while(r<len){
            if(sub.count(s[r])){sub.clear();tmp=0;l+=1;r=l;}
            else{tmp+=1; if(ans<tmp) ans=tmp;sub.insert(s[r]);r++;}
        }
        return ans;
    }
};