滑动窗口

阿巴～阿巴～

从滑动窗口到拥塞控制：TCP高效可靠传输的三大支柱目录一、流量控制：“接收方驱动”的速率调节机制1、什么是流量控制？2、为什么需要流量控制？3、流量控制如何工作？——窗口机制

常用限流算法详解适用场景：API 网关 / Spring Boot 服务 / MQ 消费者 / 定时任务触发 / 防刷防爆破目标：在不拖垮系统的前提下，给用户稳定、可预期的服务质量（SLA）。

Espresso Macchiato

Leetcode 3768. Minimum Inversion Count in Subarrays of Fixed Length这一题是leetcode双周赛171的第四题，是一个hard的题目。这一题思路上就是一个滑动窗口的题目，我们只需要考察长度为 k k k的连续窗口中加入一个元素与减去一个元素的状态即可。

weixin_46176940

3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。示例 2:

12月力扣每日一题（划分dp + 单调栈 + 堆 + 会议安排）目录3578. 统计极差最大为 K 的分割方式数划分dp + 滑动窗口960. 删列造序 III 最长上升子序列多行版

【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。我总结成三步：入-更新-出。