力扣1670.设计前中后队列

力扣1670.设计前中后队列

  • 两个双端队列

    • 始终保证right.size() >= left.size()
    • 向中间插入时如果一样长 就插入right
    • 如果right长就插入left
cpp 复制代码
  class FrontMiddleBackQueue {
  private:
      deque<int> left;
      deque<int> right;
      //保证left.size() + 1 >= right.size() >= left.size()
      void banlance()
      {
          if(left.size() > right.size())
          {
              right.push_front(left.back());
              left.pop_back();
          }
          else if(right.size() > left.size() + 1)
          {
              left.push_back(right.front());
              right.pop_front();
          }
      }
  public:
      
      FrontMiddleBackQueue() {
  
      }
      
      void pushFront(int val) {
          left.push_front(val);
          banlance();
      }
      
      void pushMiddle(int val) {
          if(left.size() < right.size())
              left.push_back(val);
          else
              right.push_front(val);
      }
      
      void pushBack(int val) {
          right.push_back(val);
          banlance();
      }
      
      int popFront() {
          if(right.empty())
              return -1;
          int val;
          if(left.empty())
          {
              val = right.front();
              right.pop_front();
          }
          else
          {
              val = left.front();
              left.pop_front();
          }
          banlance();
          return val;
      }
      
      int popMiddle() {
          if(right.empty())
              return -1;
          int val;
          if(left.size() == right.size())
          {
              val = left.back();
              left.pop_back();
          }
          else
          {
              val = right.front();
              right.pop_front();
          }
          return val;
      }
      
      int popBack() {
          if(right.empty())
              return -1;
          int val = right.back();
          right.pop_back();
          banlance();
          return val;
      }
  };
相关推荐
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven5 小时前
A. Iskander and Drawings
算法
qq_348231859 小时前
大模型算法: 反向传播
算法
电科_银尘9 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真10 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan12 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David13 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷15 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块