Leetcode-3-无重复字符的最长字串(滑动窗口)

题目链接

题目描述

字符串 s ，
找出其中不含有重复字符的 最长子串 的长度。

思路

遍历字符串，
找到 每个字符为起始的不含重复字符的最长字串，
其实就是一个队列(窗口),
比如 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，
这时候不满足要求。所以，我们要移动这个队列(窗口)！

用 set 来记录当前 窗口中存在的 字符，移动窗口时，删除移走的字符。

C++代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.length();
        int ans = 0;
        int L = 0;
        unordered_set<char> sets;

        for (int i = 0; i < len; i++) {
            while (sets.count(s[i])) {
                sets.erase(s[L]);
                L++;
            }
            sets.insert(s[i]);
            ans = max(ans, i-L+1);
        }
        return ans;
    }
};