上期指路 

  
    
    
    
      程序设计#4 - 【经典算法】双指针和滑动窗口·第一部分 
  

文档共建
    
  
  
    上期指路→ 


原文 URL 请到文末查看！感谢支持！ 

书接上回。 

双指针算法（two-pointer algorithm）是处理序列（如数组、链表、字符串）的强大技巧。它通过维护两个指针（索引）来追踪序列中的某个范围或元素，从而高效地解决问题。 
它尤其擅长解决子数组或子串的相关问题（特别是滑动窗口）。子数组就是一个完整数组里连续的一段，子串就是字符串里连续的一段。 
对于输入所给…
  


原文 URL 请到文末查看！感谢支持！

上一期中，我们接触了双指针算法的两种基本用法：快慢指针和对撞指针。其中，快慢指针适用于解决去重问题以及解决有环的链表的问题；而对撞指针适合在排好序的数组中寻找元组（例如元组中每个数的和恰好是定值）。
我们提到，双指针算法就像是在漆黑的走廊里派出两名干员。现在我们把干员换成一盏大功率探照灯，它能够一次把走廊中的一部分照亮，原来的两名干员就变成了光照亮之处的左右端点。
有没有发现，这段被照亮的地方就好比在走廊中打开了一个窗口。所以，这种算法思想就叫做滑动窗口算法。
滑动窗口 - 长度固定
我们从简单的情况说起。
假设我们在大数组里寻找一个长度固定为 k 的子数组，并且让小数组元素的平均值最大，因为子数组长度固定，所以我们需要让子数组元素的和最大。
我们可以使用 now 来记录当前窗口内的和，ans 每次循环都与 now 比较取较大值。
ans = max(now, ans)

这也就是 leco634 子数组最大平均数 I 的过程。
子数组 - 和最大/最小
leco643：

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。

定长滑动窗口其实就是速度相同且同向而行的双指针，因此我们只要用快慢指针的思

最近上网上着上着突然打不开网页，报错如下：

顺便看了下clash verge rev日志，报错如下：

An attempt was made to access a socket in a way forbidden by its access permissions.
经过一番摸索，原来是端口被排除使用了，不清楚系统背后的机制，怎么用着用着就被排除了
查看端口排除范围的Windows命令为：
netsh interface ipv4 show excludedportrange protocol=tcp

最后解决办法就是在clash设置里面把端口改成上面结果范围之外的就可以了，并不需要重装