死于算法，生于算法

分类

基础算法(10) 未归档(1) 题解(20)

/ 注册

全部文章（共2篇）

look up

这个题一看类似于欢动窗口,只是滑动窗口是从左向右的,这个是从右向左的,就是使用双端队列时改个方向就好了.思路大致相同.从右向左遍历,如果当前队列里没有元素,则说明当前处理的牛是最高的,它就要为0.存储答案可以用stack来存储 #include<iostream> #include<...

滑动窗口

2021-11-07

2 506

滑动窗口

假设当前我们要找的是区间最大值，我们可以看到：当新进入的元素大于当前区间最大值，那么它就有可能成为这段区间的最大值也就是要把当前最大值杀死。如果后续进入的是小于当前最大值的那么在最大值出去之后，它就可能成为最大值.也就是说我们发现这个东西具有单调性,所以我们就可以运用单调队列的思维来思考,我们需要使...

C++ 滑动窗口

2021-11-07

0 359