滑动窗口思想习题验证

最新推荐文章于 2022-12-05 23:04:33 发布

易殇

最新推荐文章于 2022-12-05 23:04:33 发布

阅读量812

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/dreamer_rx/article/details/104176688

版权

这篇博客探讨了滑动窗口思想在解决字符串问题中的应用，包括寻找无重复字符的最长子串、找到字符串中包含另一字符串所有字母的最小子串以及查找字符串中的字母异位词。通过具体示例和代码解析，详细阐述了如何利用滑动窗口方法来解决问题。

摘要由CSDN通过智能技术生成

滑动窗口习题

一，无重复字符的最长字串

要求

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

代码

int lengthOfLongestSubstring(string s) {
    int left = 0,right = 0,res = INT_MIN;
    unordered_map<char,int> window;
    while(right<s.size())
    {
        char x = s[right];
        window[x]++;
        right++;
        while(window[x]>1)
        {
            
            char b = s[left];
            window[b]--;
            left++;
        }
        if(right - left> res)
        res = right -left;
    }
    return res==INT_MIN?0:res;
    }