1670. Design Front Middle Back Queue

题目信息

题号:

1670

难度:

Medium

主题:

设计题、双端队列

原题:

LeetCode 1670

重点:

偶数长度时中间插入位于前半末尾之后,中间删除取两个中间元素中靠前者

题目重述

实现支持在队首、中间、队尾插入和删除的队列。删除空队列时返回 -1,各次方法调用共享队列状态。

自建示例

输入:["FrontMiddleBackQueue","pushFront","pushBack","pushMiddle","popMiddle"], [[],[1],[3],[2],[]]
输出:[null,null,null,null,2]
解释:队列变为 [1,2,3],中间元素为 2。
输入:["FrontMiddleBackQueue","popFront"], [[],[]]
输出:[null,-1]
解释:空队列删除失败。