算法通关:016:设计循环双端队列

文章目录

题目

leetcode641 设计循环双端队列

思路

代码

java 复制代码
import java.util.Deque;
import java.util.LinkedList;

/**
 * @Author: ggdpzhk
 * @CreateTime: 2024-08-03
 * 641 双端队列:利用双向链表和动态数组实现
 */
public class _016_DeQueue {

    /*提交时改名为MyCircularDeque1
    * 其实内部就是双向链表
    * 常数操作慢,但是leetcode数据量太小了,看不出劣势
    * */
    class MyCircularDeque1 {
        //LinkedList就是Java里面自带的双端队列
        public Deque<Integer> deque = new LinkedList<Integer>();
        public int size;//链表里面有几个数字
        public int limit;//限制双端列表里同时不能超过  的数字

        public MyCircularDeque1(int k) {
            size = 0;
            limit = k;
        }

        public boolean insertFront(int value) {
            if(isFull()){
                return false;
            }else{
                deque.offerFirst(value);
                size++;
                return true;
            }
        }

        public boolean insertLast(int value) {
            if (isFull()){
                return false;
            }else{
                deque.offerLast(value);
                size++;
                return true;
            }
        }

        public boolean deleteFront() {
            if(isEmpty()){
                return false;
            }else{
                deque.pollFirst();
                size--;
                return true;
            }
        }

        public boolean deleteLast() {
            if(isEmpty()){
                return false;
            }else{
                deque.pollLast();
                size--;
                return true;
            }
        }

        public int getFront() {
            if(isEmpty()){
                return -1;
            }
            return deque.peekFirst();
        }

        public int getRear() {
            if(isEmpty()){
                return -1;
            }
            return deque.peekLast();
        }

        public boolean isEmpty() {
            return size == 0;
        }

        public boolean isFull() {
            return size == limit;
        }
    }


    //用固定数组实现双端队列
    //主要就是处理边界问题
    class MyCircularDeque2 {

        public int[] deque;
        public int l,r,size,limit;//l,r表左右两个边界 []

        public MyCircularDeque2(int k) {
            deque = new int[k];
            size = 0;
            limit = k;
        }

        public boolean insertFront(int value) {
            if (isFull()){
                return false;
            }else{
                if(isEmpty()){
                    l = r = 0;
                    deque[0] = value;
                }else{
                    l = l == 0 ? (limit - 1) : (l - 1);
                    deque[l] = value;
                }
                size++;
                return true;
            }
        }

        public boolean insertLast(int value) {
            if (isFull()){
                return false;
            }else{
                if(isEmpty()){
                    l = r = 0;
                    deque[0] = value;
                }else{
                    r = r == limit - 1 ? 0 : r + 1;
                    deque[r] = value;
                }
                size++;
                return true;
            }
        }
        public boolean deleteFront() {
            if(isEmpty()){
                return false;
            }else{
                l = l == (limit-1) ? 0 : l + 1;
            }
            size--;
            return true;

        }
        public boolean deleteLast() {
            if(isEmpty()){
                return false;
            }else{
                r = r == 0 ? (limit - 1) : (r - 1);
            }
            size--;
            return true;
        }
        public int getFront() {
            if (isEmpty()){
                return -1;
            }
            return deque[l];
        }
        public int getRear() {
            if (isEmpty()){
                return -1;
            }
            return deque[r];
        }
        public boolean isEmpty() {
            return size == 0;
        }
        public boolean isFull() {
            return size == limit;
        }

    }
}

运行结果

问题

为什么能直接调用方法名

同一个类中的方法名能互相调用

  • 那改为if(deque.isFull())可以吗?
    可以,但是不好
相关推荐
SweetCode几秒前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
ゞ 正在缓冲99%…13 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong14 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
惊鸿.Jh33 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L34 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
碳基学AI40 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
补三补四43 分钟前
机器学习-聚类分析算法
人工智能·深度学习·算法·机器学习
独好紫罗兰1 小时前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法
正脉科工 CAE仿真1 小时前
基于ANSYS 概率设计和APDL编程的结构可靠性设计分析
人工智能·python·算法
Dovis(誓平步青云)2 小时前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法