232.用栈实现队列

class MyQueue {Stack<Integer> stackIn;Stack<Integer> stackOut;public MyQueue() {stackIn = new Stack<>();stackOut = new Stack<>();}public void push(int x) {stackIn.push(x);}public int pop() {dumpstackIn();return stackOut.pop();}public int peek() {dumpstackIn();return stackOut.peek();}public boolean empty() {dumpstackIn();return stackIn.isEmpty() && stackOut.isEmpty();}private void dumpstackIn(){if(!stackOut.isEmpty())return;while(!stackIn.isEmpty()){stackOut.push(stackIn.pop());}}
}

225. 用队列实现栈

class MyStack {Queue<Integer> queue;public MyStack() {queue = new LinkedList<>();}public void push(int x) {queue.offer(x);int size = queue.size();while(size-- > 1){queue.offer(queue.poll()); //把新入队的元素放第一个出队的位置}}public int pop() {return queue.poll();}public int top() {return queue.peek();}public boolean empty() {return queue.isEmpty();}
}

代码随想录第十天 | 225. 用队列实现栈 232.用栈实现队列（Java））相关推荐

代码随想录第二十五天|组合、电话号码的字母组合
代码随想录第二十五天|216.17不熟 Leetcode 216. 组合总和 III Leetcode 17. 电话号码的字母组合 Leetcode 216. 组合总和 III 题目链接: 组合总和 ...
代码随想录第二十四天 17.电话号码的字母组合||216.组合总和III
216.组合总和III 力扣题目链接(opens new window) 找出所有相加之和为 n 的 k 个数的组合.组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字. 说明: ...
代码随想录第二十五天|261.组合总和、17.电话号码的字母组合
261.组合总和找出所有相加之和为 n 的 k 个数的组合.组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字. class Solution { private:vector& ...
java用队列实现栈、用栈实现对队列
目录用队列实现栈用栈实现对队列 LeetCode题 225. 用队列实现栈 232. 用栈实现队列用队列实现栈思路: 1.创建两个队列, 2.哪个队列不为空就将要push的元素放到该队列中,若 ...
代码随想录算法训练Day11 LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
代码随想录【day 10 栈与队列】| 232.用栈实现队列、 225. 用队列实现栈
代码随想录[day 10 栈与队列]| 232.用栈实现队列. 225. 用队列实现栈理论基础 LeetCode 232.用栈实现队列题目链接:232.用栈实现队列卡哥文解视频讲解解题思路( ...
【代码随想录刷题记录】 232.用栈实现队列、225. 用队列实现栈
232.用栈实现队列题目请你仅使用两个栈实现先入先出队列.队列应当支持一般队列支持的所有操作(push.pop.peek.empty): 实现 MyQueue 类: void push(int x ...
代码随想录算法训练营第十五天 | 层序遍历 10，226.翻转二叉树，101.对称二叉树 2
代码随想录算法训练营第十五天 | 层序遍历 10,226.翻转二叉树,101.对称二叉树 2 1.1 层序遍历 10 1.1.1 102.二叉树的层序遍历思路: 通过队列实现 class Solut ...
代码随想录算法训练营第35天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
代码随想录算法训练营第35天|860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球 860.柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球 860. ...

代码随想录第十天 | 225. 用队列实现栈 232.用栈实现队列（Java））

232.用栈实现队列

225. 用队列实现栈

代码随想录第十天 | 225. 用队列实现栈 232.用栈实现队列（Java））相关推荐

最新文章

热门文章