滑动窗口算法：从暴力枚举到线性扫描的效率革命
在一个长度为 100 万的数组中找出连续 k 个元素的最大和。最直观的思路是：对每个可能的起始位置，累加 k 个元素，记录最大值。这需要大约 100 万次循环，每次循环内部还要遍历 k 个元素——总的时间复杂度是 $O(n \times k)$。 ...
在一个长度为 100 万的数组中找出连续 k 个元素的最大和。最直观的思路是：对每个可能的起始位置，累加 k 个元素，记录最大值。这需要大约 100 万次循环，每次循环内部还要遍历 k 个元素——总的时间复杂度是 $O(n \times k)$。 ...