本文共 461 字，大约阅读时间需要 1 分钟。

原题链接：

deque
   
     Q1;deque
    
      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;}
    
   

转载地址：http://hpxcn.baihongyu.com/