LeetCode：滑动窗口

文章目录

• • 3.无重复字符的最长子串

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

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

【思路】

1. 滑窗cur, fast + unordered_set；
2. fast在for循环主动遍历字符：
   -- if set中无：更新len，set插入该字符；
   -- if set中有：set删除cur对应字符，cur被动++

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.size() == 0) return 0;
        unordered_set<char> set;
        int cur = 0;
        int res = 0;
        for(int i = 0; i < s.size(); i++){
            while(set.find(s[i]) != set.end()){
                set.erase(s[cur]);
                cur++;

            }
            res = max(res, i - cur + 1);
            set.insert(s[i]);
        }
        return res;
    }
};