leetcode算法题--队列的最大值

原题链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/

deque<int> Q1; deque<int> Q2; MaxQueue() { } int max_value() { if (Q1.empty()) return -1; return Q2.front(); } void push_back(int value) { Q1.push_back(value); while (!Q2.empty() && Q2.back() < value) { Q2.pop_back(); } Q2.push_back(value); } int pop_front() { if (Q1.empty()) return -1; if (!Q2.empty() && Q2.front() == Q1.front()) Q2.pop_front(); int t = Q1.front(); Q1.pop_front(); return t; }