首页 > TAG信息列表 > maxQ
剑指 Offer 63. 股票的最大利润（中等）
通过率 63.4% 题目链接 题目描述： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不单调队列
单调队列 例题1 有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 ll n, k, cnt = 0; ll ans[2][1000005]; struct node { ll sum, id; }; deque<node> maxq; deque<node> mi【Offer】[41] 【数据流中的中位数】
题目描述 思路分析 测试用例 Java代码 代码链接 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用IP1801 黑匣子_NOI导刊2010提高（06） 堆
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black Box里POJ 2823
单调队列 #include<iostream>#include<cstdio>using namespace std;const int MAXN=1000000+10;int n,k,maxh,minh,maxt,mint; int maxq[MAXN],minq[MAXN],num[MAXN];//maxq记录的是位置而不是大小、sum数组是不变的d int maxans[MAXN],minans[MAXN];int main(){ while (sc