滑动窗口合集

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

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

1. 正常做法

//1.滑动数组
/*
[left,i]  -->left是左边界,i是右边界
*/
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> hashmap;
        int max_len = 0;  //最大长度
        int left = 0;   //左边界

        for (int i = 0; i < s.size(); ++i) {
            char c = s[i];
            if (hashmap.count(c) && hashmap[c] >= left) {  //如果这个字符存在 && 在左边界的右边(即在这个滑动数组里面)，不在滑动数组里面就没必要更新左边界了，比如abba，如果不限制在左边界的右边，那么left还会倒退,变成bba。
                left = hashmap[c] + 1;  // 将重复字符跳过，即重复字符的索引+1，这样新的滑动数组就没有重复的
            }
            hashmap[c] = i;  // 更新字符最新的位置
            max_len = max(max_len, i - left + 1);  // i - left + 1 区间长度
        }

        return max_len;
    }
};