【C++】算法集锦（7）滑动窗口

• 无重复字符的最长子串

• • 思路：

• 代码实现：

从LeetCode上的一道题说起

---

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

示例:

输入: s = 7, nums = [2,3,1,2,4,3]

输出: 2

解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

看到这个题，我不知道大家是怎么想的，我想到的就是暴力解法：

1、从头开始，以每个数字作为结果数组的头，找到刚好能大于s的结果数组。并记下结果数组中 [1:] 的和（Python写法），记为 t 。

2、如果 t 已经大于 s 了，那就结果数组头开始递减，一直减到 t 刚好小于 s 为止。

3、时刻保留一个最短子序列。

4、结果数组往后遍历一格，将值加入 t 当中。

5、回到第二步，直到结果序列的屁股顶到原序列的末位。

6、返回保留的最短子序列 的长度。

---

这是暴力解法吧，不知道为什么他们要叫这种解法为滑动窗口，还给出了不低的难度系数。。

如果看不懂我上面的表述，可以看图：（一图胜千言）