【C++速刷精品】滑动窗口

本文主要是介绍【C++速刷精品】滑动窗口，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

一、长度最小的子数组

1、题目链接

leetcode链接

2、题目解析

讲解一下什么是滑动窗口？
滑动窗口就是一个同向双指针利用单调性的两个指针区间为窗口，right指针往右移动则是入窗口，left指针往右移动则是出窗口，我们用的步骤如下图：

3、代码

二、无重复字符的最长字串

1、题目链接

leetcode链接

2、题目解析

构造一个hash函数表，将right和left从0开始，不断的将right的值存入到hash表中，如果发现表中存入了两个了，那么就更新left的值，并进行更新ret。

3、代码

三、最大连续1的个数III

1、题目链接

题目链接

2、题目解析

此时定义一个ret用来记录走过的0的个数，right走过一个0就加加，left走过一个0就减减，我们循环的条件在于：当right指针遇见1的时候，一直往右走直到遇见0，每遇见一个0就将ret进行加加，直到ret的个数比k大的时候就需要出窗口了，也就是我们的left指针往右移动，直到找到0，每遇见一个0就将ret减减再left往右走一步，这个判断跳出条件在于ret<k，而在每次进行这个操作的时候，我们都进行算一下下标，也就是中间有多少个元素，最终等right到最后一个位置的下一个位置的时候，我们就结束。

3、代码

四、将x减到0的最小操作数

1、题目链接

leetcode链接

2、题目解析

3、代码

五、水果成篮

1、题目链接

leetcode链接

2、题目解析

3、代码

六、找到字符串中所有字母异位词

1、题目链接

leetcode链接

2、题目解析

3、代码

七、串联所有单词的字串

1、题目链接

leetcode传送门

2、题目解析

3、代码

八、最小覆盖字串

1、题目链接

leetcode链接

2、题目解析

3、代码

NO1.利用unordered_map容器来进行解决，但算法复杂度太高

No2.用hash数组进行解决，算法复杂度低

---

这篇关于【C++速刷精品】滑动窗口的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---