滑动窗口

【LeetCode刷题】爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

滑动窗口：双指针的优雅舞步，征服连续区间问题的利器滑动窗口是一种处理连续子数组/子串问题的高效算法，通过维护一个动态的窗口（由两个指针定义），在O(n)时间内解决问题。

LeetCode 3652.按策略买卖股票的最佳时机：滑动窗口力扣题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-using-strategy/

橘子真甜～

C/C++ Linux网络编程14 - 传输层TCP协议详解（保证可靠传输）上篇文章：C/C++ Linux网络编程13 - 传输层TCP协议详解（面向字节流和有连接）-CSDN博客

滑动窗口一题提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档第一轮找数，第二轮扩充写的不好，暂时还没发现原因。这题是定长数组。现在开始看标答，发现原因。思路都差不多，1.确定好下标后依次加入2.ArrayList.add(0,arr[i])会移动一次全部元素，也就是头插不好。

力扣打卡每日一题————最小覆盖子串给定两个字符串 s和 t，在 s 中找出包含 t 所有字符的最小长度子串，若不存在则返回空字符串。核心需求：① 子串必须包含 t 的全部字符（含重复字符）；② 子串长度尽可能小；③ 时间复杂度需高效。

拼好饭和她皆失

高效算法的秘诀：滑动窗口（尺取法）全解析所属专栏：算法通关_拼好饭和她皆失的博客-CSDN博客尺取法（又称滑动窗口、双指针）是一种用于处理连续子序列问题的高效算法技巧。它通过维护一个区间（窗口），用两个指针动态调整窗口的边界，从而避免不必要的重复计算。

同向双指针（滑动窗口）如果采用暴力做法，枚举子数组的左端点，不断扩展右端点，直至满足条件，那么这样做的时间复杂度是 O( n 2 n^2 n2)，显然是需要优化的。再次审题可以发现还有个条件未使用到，那就是数组的元素都是正整数。如果子数组的总和大于等于 target，那么右端点右移，即再加上一个正整数，该子数组的总和也一定满足条件，但是题目要求寻找满足条件的长度最小的子数组，因此我们可以保持右端点不动，将左端点右移，直至不满足条件，这样就可以找到右端点所在的子数组的最小长度；不断重复上述过程，直至右端点遍历到最后一个元素。

资深web全栈开发

LeetCode 3578：统计极差最大为 K 的分割方式数 - 深入浅出指南这道题要求我们将数组分割成若干个连续子段，每个子段内最大值与最小值的差不超过 k，求总的分割方式数。直观的想法可能是：

不能只会打代码

力扣--3578. 统计极差最大为 K 的分割方式数（Java实现，代码注释及题目分析讲解）这是力扣周赛的一道中等算法题，采用动态规划和滑动窗口的算法解决。给你一个整数数组 nums 和一个整数 k。你的任务是将 nums 分割成一个或多个非空的连续子段，使得每个子段的最大值与最小值之间的差值不超过 k。

算法详解:滑动窗口机制想象一下，你正在透过一个固定大小的窗口观察一条长长的数据序列，这个窗口可以左右滑动，让你看到序列的不同部分——这就是滑动窗口算法的直观理解。

【LeetCode刷题】找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

Espresso Macchiato

Leetcode 3741. Minimum Distance Between Three Equal Elements II这一题是leetcode周赛475的第二题，是一个medium的题目，也是第一题3740. Minimum Distance Between Three Equal Elements I的一个复杂版本，不过两道题本质上只有复杂度要求上有一点区别。

卷卷的小趴菜学编程

Linux系统之----UDP、TCP详解端口号是一个16位的数字，用于标识主机上的特定进程或服务。每个端口号对应一个特定的应用程序或服务，使得数据能够正确地分发到目标应用程序。

算法＜C++＞——双指针 | 滑动窗口定长滑窗套路: 窗口右端点在 i 时，由于窗口长度为 k，所以窗口左端点为 i−k+1。我总结成三步：入-更新-出。

LeetCode 3346.执行操作后元素的最高频率 I：滑动窗口（正好适合本题数据，II再另某他法）力扣题目链接：https://leetcode.cn/problems/maximum-frequency-of-an-element-after-performing-operations-i/

杨小码不BUG

心痛之窗：滑动窗口算法解爱与愁的心痛（洛谷P1614）这道名为"爱与愁的心痛"的题目，巧妙地将情感主题与算法问题相结合。题目背景引用了《爱与愁的故事》和《我为歌狂》中的情节，营造出一种青春伤感的情感氛围。而算法核心则是寻找连续子数组的最小和，这种"心痛"的量化表达让人印象深刻。

Espresso Macchiato

Leetcode 3694. Distinct Points Reachable After Substring Removal这一题思路上就是一个滑动窗口的思路，我们首先计算出终点的位置，然后考察每一个连续长为 k k k的窗口的位移改变量，然后减去对应的改动量即可。

【算法】滑动窗口(一)-长度最小的子数组目录一、题目介绍二、算法原理1.排必然非结果情况1.1.2区域(1)预证区(2)已证区2.滑动窗口三、提交代码

伟大的车尔尼

滑动窗口题目：删除子数组的最大得分标题：删除子数组的最大得分出处：1695. 删除子数组的最大得分5 级给定一个正整数数组 nums \texttt{nums} nums，需要从中删除一个含有不同元素的子数组。删除子数组的得分是子数组各元素之和。