窗口滑动算法-Java实现_java滑动窗口记录平均值多线程

作者：小小林熬夜学编程 | 2024-03-20 15:42:55

踩

java滑动窗口记录平均值多线程

前言

记录刷LeetCode有关窗口滑动题目的总结，包括原理、应用场景、优化等。

一、窗口滑动算法

滑动窗口的应用场景有几个特点：

1. 需要输出或比较的结果在原数据结构中是连续排列的；

2. 每次窗口滑动时，只需观察窗口两端元素的变化，无论窗口多长，每次只操作两个头尾元素，当用到的窗口比较长时，可以显著减少操作次数；

3. 窗口内元素的整体性比较强，窗口滑动可以只通过操作头尾两个位置的变化实现，但对比结果时往往要用到窗口中所有元素。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/274733?site