min queue
来源:互联网 发布:淘宝用户等级划分 编辑:程序博客网 时间:2024/06/06 20:17
Min Queue, 跟Min Stack类似, 实现一个Queue, 然后O(1)复杂度获得这个Queue里最小的元素。
////www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=193703&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%5B3046%5D%5Bvalue%5D%3D2%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D311public class MinQueue {Queue<Integer> queue;// 我那个做法里需要反过来遍历Deque删除所有deque里比当前的x大的元素,queue不能反过来遍历Deque<Integer> deque;public MinQueue() {queue = new LinkedList<Integer>();deque = new ArrayDeque<Integer>();}public void offer(int x) {if (queue.size() == 0) {queue.offer(x);deque.offer(x);} else {queue.offer(x);for (Iterator<Integer> it = deque.descendingIterator(); it.hasNext();) {if (it.next() > x) {it.remove();}}deque.offer(x);}}public int remove() {if (queue.size() == 0)return -1;int val = 0;if (queue.peek() == deque.peek()) {val = queue.remove();deque.remove();} else {val = queue.remove();}return val;}public int getMin() {return deque.getFirst();}}
0 0
- min queue
- min-priority queue
- LeetCode[Stack]----Min Stack&Stack&Queue
- min heap priority queue 最小堆实现的优先队列
- [LeetCode] Merge k Sorted List (priority queue, min heap, comparator)
- min
- min
- min
- 算法导论(min-priority-queue 最小优先队列的部分实现)
- Queue
- queue
- Queue
- QUEUE ~
- queue
- queue
- queue
- queue
- queue
- 利用正则表达式揪出网页中的email地址
- Cocos Creator 使用对象池(摘自官方文档)
- 请实现一个函数,将一个字符串中的空格替换成“%20”。
- Android中使用系统自带浏览器打开本地assets目录下的html文件
- plsql中暂停变量的使用,否则如果sql中出现一些 < >时无法插入
- min queue
- jdk动态代理
- mysql中将数据导入csv文件以及将csv文件导入mysql
- Cocos Creator 获取和加载资源(摘自官方文档)
- 输入一个链表,从尾到头打印链表每个节点的值。
- css不换行相关易混属性
- [IOS]Xcode 7 App Transport Security has blocked a cleartext HTTP 报错解决办法
- 单据自动转换并审核的方法示例
- Cocos Creator 模块化脚本(摘自官方文档)