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;
    }
};
上一篇:leetcode 73. Set Matrix Zeroes (medium)


下一篇:【类和模块】模块