![](https://img-blog.csdnimg.cn/61cf6075adfb4854ba0d4b6518312ff1.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
滑动窗口
文章平均质量分 82
算法题中常见的一类题型滑动窗口,什么时候能用它?为什么能用它?怎么用它?本专栏都会给你答案
月夜星辉雪
这个作者很懒,什么都没留下…
展开
-
【滑动窗口】leetcode209:长度最小的子数组
长度最小的子数组,用一个典型例题带你掌握滑动窗口常见的解题套路原创 2023-08-26 11:09:39 · 349 阅读 · 0 评论 -
【滑动窗口】leetcode1658:将x减到0的最小操作数
将x减到0的最小操作数,思路详解加优化,告诉你为什么可以使用滑动窗口解题原创 2023-08-26 20:06:34 · 295 阅读 · 0 评论 -
【滑动窗口】leetcode3:无重复字符的最长子串
滑动窗口经典例题,举一反三原创 2023-08-26 13:05:35 · 340 阅读 · 0 评论 -
【滑动窗口】leetcode1004:最大连续1的个数
这道题要我们找最大连续1的个数,看到“连续”二字,我们要想到滑动窗口的方法。滑动窗口的研究对象是一个连续的区间,这个区间需要满足某个条件。那么本题要找的是怎样的区间呢?是一个通过翻转0后得到连续1的区间,而最多可以翻转k个字符。故要找的是包含0的个数不超过k的区间,因为如果超过k个0,即使经过翻转,该区间的1也还是不连续。题意转化过来后,本题便不再困难。原创 2023-08-26 15:49:14 · 371 阅读 · 0 评论