网站商城方案,做盗版电影网站赚钱吗,app开发者需要更新,安卓市场应用商店下载DailyChallenge剑指 Offer 09. 用两个栈实现队列Easy20200630Description用两个栈实现一个队列。队列的声明如下#xff0c;请实现它的两个函数 appendTail 和 deleteHead #xff0c;分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素#xff0c;d…DailyChallenge剑指 Offer 09. 用两个栈实现队列Easy20200630Description用两个栈实现一个队列。队列的声明如下请实现它的两个函数 appendTail 和 deleteHead 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素deleteHead 操作返回 -1 )示例 1输入
[CQueue,appendTail,deleteHead,deleteHead]
[[],[3],[],[]]
输出[null,null,3,-1]示例 2输入
[CQueue,deleteHead,appendTail,appendTail,deleteHead,deleteHead]
[[],[],[5],[2],[],[]]
输出[null,-1,null,null,5,2]提示1 values 10000最多会对 appendTail、deleteHead 进行 10000 次调用链接https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcofSolution注意 stack 不要用stack要用deque。class CQueue {DequeInteger stack1;DequeInteger stack2;public CQueue() {stack1 new LinkedList();stack2 new LinkedList();}public void appendTail(int value) {stack1.add(value);}public int deleteHead() {if(stack2.isEmpty()){while(!stack1.isEmpty()){stack2.add(stack1.pop());}}return stack2.isEmpty()? -1 : stack2.pop();}
}/*** Your CQueue object will be instantiated and called as such:* CQueue obj new CQueue();* obj.appendTail(value);* int param_2 obj.deleteHead();*/
