![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
Ealiser
这个作者很懒,什么都没留下…
展开
-
LeetCode第328题 奇偶链表
算法栈核心思想创建一个奇数栈和偶数栈,分别用来保存奇数和偶数。最后用头指针串起来。代码class Solution { public ListNode oddEvenList(ListNode head) { Queue<ListNode> odds = new LinkedList<ListNode>(); Queue<ListNode> even = new LinkedList<ListNode>().原创 2022-03-17 12:29:35 · 380 阅读 · 0 评论 -
LeetCode第641题 设计循环双端序列
算法辅助栈核心思想一个栈负责尾端进出,一个栈负责头端进出,由于两个栈相互转存,必然颠倒顺序,剩下的就很简单了。千万不要像我智障般的玩了半天双队列。计数部分使用了一个全局变量。代码class MyCircularDeque { Stack<Integer> qu1; Stack<Integer> qu2; int k; int num = 0; public MyCircularDeque(int k) { qu1 .原创 2022-03-16 19:53:28 · 1246 阅读 · 0 评论 -
LeetCode第232题 用栈实现队列
算法辅助栈核心思想利用辅助栈,原始栈用于push,辅助栈用于pop。每当有pop时,如果辅助栈中有数据,则直接pop。如果没有,则将原始栈中数据全部pop进辅助栈中。此外对于实现类型的题,需要首先声明全局变量,在构造器里需要对于全局变量进行赋值。3. 代码class MyQueue { Stack<Integer> push; Stack<Integer> pop; public MyQueue() { push = new .原创 2022-03-16 15:53:24 · 1178 阅读 · 0 评论