LHJ822

摘要： 单调队列 单调队列用来求某个固定大小的窗口内的最大值或者最小值问题。 输入样例： 8 3 1 3 -1 -3 5 3 6 7 期望输出： -1 -3 -3 -3 3 3 3 3 5 5 6 7 代码实现： #include<bits/stdc++.h> using namespace std; co 阅读全文

摘要： 单调栈 单调栈用来解决求数组中每个元素的一侧 第一个比元素本身大或小的数，如果使用常规方式进行两次遍历，时间复杂度是O(n2) 但是使用单调栈来存储，时间复杂度可以优化到 O(n) 思路：以输出每个元素左侧的第一个比他小的数为例； 使用一个栈来存放输入进去的元素， 1.如果输入的数是第一个数，那么左 阅读全文