1670. 设计前中后队列 --力扣 --JAVA

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

 题目

请你设计一个队列,支持在前,中,后三个位置的 pushpop 操作。

请你完成 FrontMiddleBack 类:

    • FrontMiddleBack() 初始化队列。
    • void pushFront(int val)val 添加到队列的 最前面
    • void pushMiddle(int val)val 添加到队列的 正中间
    • void pushBack(int val)val 添加到队里的 最后面
    • int popFront()最前面 的元素从队列中删除并返回值,如果删除之前队列为空,那么返回 -1
    • int popMiddle()正中间 的元素从队列中删除并返回值,如果删除之前队列为空,那么返回 -1
    • int popBack()最后面 的元素从队列中删除并返回值,如果删除之前队列为空,那么返回 -1

    请注意当有 两个 中间位置的时候,选择靠前面的位置进行操作。比方说:

      • 6 添加到 [1, 2, 3, 4, 5] 的中间位置,结果数组为 [1, 2, 6, 3, 4, 5]
      • [1, 2, 3, 4, 5, 6] 的中间位置弹出元素,返回 3 ,数组变为 [1, 2, 4, 5, 6]

      解题思路

        1. 寻找合适的容器来存储数据;
        2. 根据要求对每个方法进行编写;
        3. 对于特殊情况进行分类处理,如:删除中间元素时容器大小为偶数时删除前一个值。

        代码展示

        class FrontMiddleBackQueue {
            List<Integer> data = null;
            public FrontMiddleBackQueue() {
                data = new ArrayList<>();
            }
            public void pushFront(int val) {
                data.add(0, val);
            }
            public void pushMiddle(int val) {
                int middle = data.size() / 2;
                data.add(middle, val);
            }
            public void pushBack(int val) {
                data.add(val);
            }
            public int popFront() {
                if(data.isEmpty()){
                    return -1;
                } else {
                    return data.remove(0);
                }
            }
            public int popMiddle() {
                if(data.isEmpty()){
                    return -1;
                } else {
                    int size = data.size();
                    return data.remove(size % 2 == 0 ? data.size() / 2 - 1 : data.size() / 2);
                }
            }
            public int popBack() {
                if(data.isEmpty()){
                    return -1;
                } else {
                    return data.remove(data.size() - 1);
                }
            }
        }

        image.gif


        目录
        相关文章
        |
        21天前
        |
        C++ Java Go
        Java每日一练(20230428) 搜索旋转排序数组、栈实现队列、平方根
        Java每日一练(20230428) 搜索旋转排序数组、栈实现队列、平方根
        30 0
        Java每日一练(20230428) 搜索旋转排序数组、栈实现队列、平方根
        |
        21天前
        代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
        代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
        21 0
        |
        24天前
        【Leetcode 1944】队列中可以看到的人数 —— 单调栈
        解题思路:维持一个单调递增栈来辅助计算每个人能够看到的人数。从右往左遍历数组,对于每个人,我们将其身高与栈顶元素的身高进行比较。如果当前人的身高比栈顶元素的身高高,则栈顶元素无法被当前人看到,将其出栈,并累计计数
        |
        26天前
        |
        Java
        队列(JAVA)
        队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的性质。
        18 0
        LeetCode | 232. 用栈实现队列
        LeetCode | 232. 用栈实现队列
        LeetCode | 225. 用队列实现栈
        LeetCode | 225. 用队列实现栈
        |
        28天前
        |
        存储
        leetcode:232. 用栈实现队列
        leetcode:232. 用栈实现队列
        16 0
        |
        28天前
        |
        存储
        leetcode:225. 用队列实现栈
        leetcode:225. 用队列实现栈
        6 0
        |
        29天前
        |
        算法 测试技术 C#
        【单调栈】LeetCode:1944队列中可以看到的人数
        【单调栈】LeetCode:1944队列中可以看到的人数
        |
        1月前
        |
        Go
        golang力扣leetcode 406.根据身高重建队列
        golang力扣leetcode 406.根据身高重建队列
        35 0

        相关产品

      1. 云迁移中心