楼主:
Rushia (みけねこ的鼻屎)
2023-08-28 16:50:33https://leetcode.com/problems/implement-stack-using-queues/description/
225. Implement Stack using Queues
请用两个 Queue 实现 Stack 的 psuh、pop、top、isEmpty 操作。
Example 1:
Input
["MyStack", "push", "push", "top", "pop", "empty"]
[[], [1], [2], [], [], []]
Output
[null, null, null, 2, 2, false]
Explanation
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(2);
myStack.top(); // return 2
myStack.pop(); // return 2
myStack.empty(); // return False
思路:
1.Queue pop 的是第一个加入的元素,所以我们把所有元素 Pop 出来暂存,并保留/移除
最后一个元素返回即可。
Java Code: