标签: 滑动窗口

1 篇文章

thumbnail
滑动窗口
滑动窗口是一种常用的算法技巧,适用于处理一维数据流,如数组、字符串等。它的核心思想是维护一个固定大小的窗口,在数据流上逐步滑动,以便在每一个位置上执行特定的计算或统计。滑动窗口常应用于字符串匹配、数组统计等场景。 1.窗口大小定义 窗口的大小决定每次处理的数据范围。例如,在数组统计中,窗口可能代表一段连续的数组元素。 一般来说,窗口大小的选择需要根…