首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
641专题
数据结构与算法:第六周作业二:641. 设计循环双端队列
题目描述 链接:https://leetcode-cn.com/problems/design-circular-deque/ 解题思路: 用两个指针,记录头和尾。长度为k时占用k+1的空间,多出来的空间用来区分isEmpty和isFull。 头指针的特点:指向头中第一个空的地方。添加元素时,先添加后移动。 尾指针的特点:指向最后一个元素:添加元素时,先移动后添加。删除队尾或对头的元素:移
阅读更多...
LeetCode 641. 设计循环双端队列
难度:Medium 641. 设计循环双端队列 设计实现双端队列。 实现 MyCircularDeque 类: MyCircularDeque(int k) :构造函数,双端队列最大为 k 。boolean insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true ,否则返回 false 。boolean insertLast() :将一个元素添加到双端队列尾
阅读更多...
leetcode:641. 设计循环双端队列
设计循环双端队列 实现 MyCircularDeque 类: MyCircularDeque(int k) :构造函数,双端队列最大为 k 。 boolean insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true ,否则返回 false 。 boolean insertLast() :将一个元素添加到双端队列尾部。如果操作成功返回 true ,否则返回 fals
阅读更多...
<习题集><LeetCode><队列><225/232/387/622/641>
目录 225. 用队列实现栈 232. 用栈实现队列 387. 字符串中的第一个唯一字符 622. 设计循环队列 641. 设计循环双端队列 225. 用队列实现栈 https://leetcode.cn/problems/implement-stack-using-queues/ class MyStack{private Queue<Integer> queue1;
阅读更多...
Codeforces Round #641 (Div. 2)题目+题解(A、B、C)
文章目录 A. Orac and FactorsB. Orac and ModelsC. Orac and LCM A. Orac and Factors 来源:http://codeforces.com/contest/1350/problem/A time limit per test2 seconds memory limit per test256 megabytes
阅读更多...