Leetcode刷题笔记(c++)_热题 HOT 100_3. 无重复字符的最长子串

最新推荐文章于 2024-09-27 15:30:00 发布

大风吹~~~~~

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量110

点赞数

本文链接：https://blog.csdn.net/LW_12345/article/details/124911377

版权

滑动窗口最长无重复子串字符串算法 C++ unordered_map

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

滑动窗口

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.empty())return 0;
        int n=s.size();
        int out=0;
        int slow=0,fast=0;
        unordered_map<char,int>hashmap;
        while(fast<n){
            if(hashmap.count(s[fast])){
                int temp=hashmap[s[fast]];
                for(int i=slow;i<=temp;i++)hashmap.erase(s[i]);
                slow=temp+1;
            }
            hashmap[s[fast]]=fast;           
            fast++;
            out=max(out,fast-slow);
        }
        return out;
    }
};