leetcode算法题--用两个栈实现队列

原题链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

class CQueue {public:stack<int> sk1;stack<int> sk2;CQueue() {while (!sk1.empty()) {sk1.pop();}while (!sk2.empty()) {sk2.pop();}}void appendTail(int value) {sk1.push(value);}int deleteHead() {if (sk2.empty()) {while (!sk1.empty()) {sk2.push(sk1.top());sk1.pop();}}if (sk2.empty()) {return -1;} else {int value = sk2.top();sk2.pop();return value;}}
};/*** Your CQueue object will be instantiated and called as such:* CQueue* obj = new CQueue();* obj->appendTail(value);* int param_2 = obj->deleteHead();*/

leetcode算法题--用两个栈实现队列相关推荐

Leetcode算法题：两个有序数组求中位数
Leetcode算法题:两个有序数组求中位数要求时间复杂度为O(log(m+n)) 思路: 暴力解决:合并数组并排序,简单且一定能实现,时间复杂度O(m+n) 由于两个数组已经排好序,可一边排序一边 ...
牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列
前言: 牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列题目: **这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥我一个队列就能实现他要的功能为啥要两个队列 queue ...
leetcode剑指offe刷题-第一题-用两个栈实现队列
leetcode剑指offe刷题-第一题文章目录 leetcode剑指offe刷题-第一题前言一.用两个栈实现队列 1.思路 2.代码如下总结前言记录一下自己刷算法的路程. leetcod ...
编程题练习两个栈实现队列
两个栈实现队列 1.判断队列为空: 当栈s1 和 s2都为空时,那么队列为空 2.入队操作: 直接将数据加入到s1栈中 3.出队操作:当 s2 栈不为空的时候, s2 栈直接执行出栈操作就可以得到出队 ...
[剑指offer][JAVA]面试题第[09]题[用两个栈实现队列][LinkedList]
[问题描述][简单] 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元 ...
leetcode算法题--合并两个有序数组
原题链接:https://leetcode-cn.com/problems/merge-sorted-array/ 尾部双指针 void merge(vector<int>& nu ...
leetcode算法题--合并两个有序链表
原题链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ ListNode* mergeTwoLists(ListNode* l1, ...
leetcode算法题--合并两个排序的链表
原题链接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ ListNode* mergeTwoL ...
leetcode算法题--只有两个键的键盘
原题链接:https://leetcode-cn.com/problems/2-keys-keyboard/ 1.递归 int minSteps(int n) {if(n==1){return 0;} ...

leetcode算法题--用两个栈实现队列

leetcode算法题--用两个栈实现队列相关推荐

最新文章

热门文章