滑动窗口应用
简单记录下滑动窗口的应用场景。
计算窗口内最大/最小值
核心思想是使用deque即双向队列。如1696. 跳跃游戏 VI,核心思想是dp的延伸,但是使用到滑动窗口维护前k个数内的最大值,那么我们使用一个deque,从前往后降序排列,取的时候从前面取出。
1 | for (int i = 1; i < n;i++) { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 X Mεl0n | 随手记!
简单记录下滑动窗口的应用场景。
核心思想是使用deque即双向队列。如1696. 跳跃游戏 VI,核心思想是dp的延伸,但是使用到滑动窗口维护前k个数内的最大值,那么我们使用一个deque,从前往后降序排列,取的时候从前面取出。
1 | for (int i = 1; i < n;i++) { |