1658. 将 x 减到 0 的最小操作数 https://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero

713. 乘积小于K的子数组 https://leetcode.cn/problems/subarray-product-less-than-k

1004. 最大连续1的个数 III https://leetcode.cn/problems/max-consecutive-ones-iii

424. 替换后的最长重复字符 https://leetcode.cn/problems/longest-repeating-character-replacement

219. 存在重复元素 II https://leetcode.cn/problems/contains-duplicate-ii

220. 存在重复元素 III https://leetcode.cn/problems/contains-duplicate-iii

209. 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum

395. 至少有 K 个重复字符的最长子串 https://leetcode.cn/problems/longest-substring-with-at-least-k-repeating-characters

前置知识

阅读本文前,你需要先学习:

滑动窗口的应用非常广泛,但我们的框架可以套用所有需要滑动窗口算法的题目中,下面就来举例一些最经典的题目,我会反复强调 滑动窗口算法框架 中的思考方式,以强化你对这个算法的理解和记忆。

1658. 将 x 减到 0 的最小操作数

基本思路

解法代码

可视化

713. 乘积小于 K 的子数组

基本思路

解法代码

可视化

1004. 最大连续1的个数 III

基本思路

解法代码

可视化

424. 替换后的最长重复字符

基本思路

解法代码

可视化

219. 存在重复元素 II

基本思路

解法代码

可视化

220. 存在重复元素 III

基本思路

解法代码

可视化

209. 长度最小的子数组

基本思路

解法代码

可视化

395. 至少有 K 个重复字符的最长子串

基本思路

解法代码

可视化

loading...