精通LeetCode-1670设计前中后队列问题：[路飞] 亲授解决之道

前端

2023-12-20 04:20:12

前言

大家好，我是[路飞]，一名资深的算法工程师和LeetCode刷题达人。今天，我想和大家分享一下我解决LeetCode-1670设计前中后队列问题的思路和经验。

题目

LeetCode-1670设计前中后队列问题的题目如下：

请你设计一个队列，支持在前，中，后三个位置的push和pop操作。

请你完成FrontMiddleBack类：

FrontMiddleBack() 初始化队列。
void pushFront(int val) 将 val 添加到队列的前端。
void pushMiddle(int val) 将 val 添加到队列的中部。如果中不存在，则将 val 添加到后端。
void pushBack(int val) 将 val 添加到队列的后端。
int popFront() 从队列的前端删除并返回一个元素。如果队列为空，则返回 -1 。
int popMiddle() 从队列的中部删除并返回一个元素。如果中不存在，则返回 -1 。
int popBack() 从队列的后端删除并返回一个元素。如果队列为空，则返回 -1 。

示例 1：

输入：
["FrontMiddleBackQueue", "pushFront", "pushBack", "pushMiddle", "pushMiddle", "popFront", "popMiddle", "popMiddle", "popBack", "popFront"]
[[], [1], [2], [3], [4], [], [], [], [], []]
输出：
[null, null, null, null, null, 1, 3, 4, 2, -1]

解释：
FrontMiddleBackQueue q = new FrontMiddleBackQueue();
q.pushFront(1);   // [1]
q.pushBack(2);    // [1, 2]
q.pushMiddle(3);  // [1, 3, 2]
q.pushMiddle(4);  // [1, 3, 4, 2]
q.popFront();     // 返回 1 -> [3, 4, 2]
q.popMiddle();    // 返回 3 -> [4, 2]
q.popMiddle();    // 返回 4 -> [2]
q.popBack();      // 返回 2 -> []
q.popFront();     // 返回 -1 -> []

示例 2：

输入：
["FrontMiddleBackQueue", "pushBack", "pushFront", "pushBack", "pushFront", "popFront", "popMiddle", "popMiddle", "popBack", "popFront"]
[[], [1], [2], [3], [4], [], [], [], [], []]
输出：
[null, null, null, null, null, 4, 3, 2, 1, -1]

解释：
FrontMiddleBackQueue q = new FrontMiddleBackQueue();
q.pushBack(1);   // [1]
q.pushFront(2);  // [2, 1]
q.pushBack(3);   // [2, 1, 3]
q.pushFront(4);  // [4, 2, 1, 3]
q.popFront();     // 返回 4 -> [2, 1, 3]
q.popMiddle();    // 返回 3 -> [2, 1]
q.popMiddle();    // 返回 2 -> [1]
q.popBack();      // 返回 1 -> []
q.popFront();     // 返回 -1 -> []