牛客网|面试必刷TOP101

class Solution
{public:void push(int node) {stack1.push(node);}int pop() {// stack1 导入 stack2while(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}// 取出数据int res = stack2.top();stack2.pop();// stack2 导入 stack1while(!stack2.empty()){stack1.push(stack2.top());stack2.pop();}return res;}
private:stack<int> stack1;stack<int> stack2;
};

不将 stack2 中的数据还原到 stack1 中，由于每次都是从 stack2 的栈顶取数据，所以直到 stack2 为空的时候再将stack1 中的数据导入 stack2

class Solution
{public:void push(int node) {stack1.push(node);}int pop() {// stack2 is emptyif(stack2.empty()){// stack1 导入 stack2while(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}}// 取出数据int res = stack2.top();stack2.pop();return res;}private:stack<int> stack1;stack<int> stack2;
};

未完待续…

牛客网|面试必刷TOP101相关推荐

【牛客网面试必刷TOP101】链表篇（一）
链表一.前言二.学习刷题网站 1.推荐的原因三.刷题 <1>反转链表递归法 <2>链表内指定区间反转 ①头插法 ②递归法 <3>链表中的节点每k个一组翻转 ...
【刷题】牛客网面试必刷TOP101
文章目录一.链表 1. 反转链表[简单] 2. 链表内指定区间反转[中等] 3. 链表中的节点每k个一组翻转[中等] 4. 合并两个排序的链表[简单] 5. 合并k个已排序的链表[困难] 6. 判断 ...
【牛客网面试必刷】链表篇
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
牛客网面试高频题top100（11~20）
** 牛客网面试高频题top100(11~20 java实现) ** 11.跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结 ...
牛客网面试高频题top100（1~10）
*牛客网面试高频题top100(1~10 java实现) 1.反转链表描述: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表 ...
LeetCode 牛客网 C++ 算法刷题必备基础知识
LeetCode 牛客网 C++ 算法刷题必备基础知识 {ignore} 文章目录 LeetCode 牛客网 C++ 算法刷题必备基础知识 {ignore} main综合模板数组排序库字符串库 ...
为了OFFER而战，大四那些日子在牛客网和Leetcode刷SQL题目
@Author:Runsen @Date:2020/9/18 大四刷题拼offer系列,不拼不行啊现在集中火力进军SQL,然后过渡到Java.下面的SQL题目都是来自牛客网,都是本人觉得挺重要的题目 ...
python简单实践作业答案_python入门实践四：爬取牛客网面试专项练习题及答案
说明:个人练手python用. 操作系统:window10 x64 IDE:Pycharm 2017.2.2 Python版本:3.6.2 目标牛客网是一个IT笔试面试的平台,提供了很多题库,今天我 ...

牛客网|面试必刷TOP101

BM42 用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)

未完待续…

牛客网|面试必刷TOP101相关推荐

最新文章

热门文章