算法目的 该算法展示了如何将嵌套for循环在少数问题中转换为单个for循环,从而减小时间复杂度。 一个经典问题 给一组大小为n的整数数组,计算长度为k的子数组和的最大值 该技术可以通过总线上的窗格得到很好的理解,考虑长度为n的窗口和长度为k的窗格。考虑一下,最初窗格处于 最左边,即从左边开始的0个单位。现在,将窗口与大小为n的数组以长度为k的子段的和current_sum相关联。现在, 如果我们在窗口上施加力量,使其向前移动一个单位距离。该窗口将覆盖下一个k个连续元素。 应用滑动窗口技术 我们使用线性循环计算n个项中前k个元素的总和,并将其总和存储在变量...