LeetCode 232 用栈实现队列
题目链接:232. 用栈实现队列
做题情况:本题比较简单,只要画出图形进行模拟即可,知道用两个栈,然后稍微思考下,咋样用两个栈的先进后出进行模拟一个队列的先进先出,浅显就可以看出,具体ac代码如下:
class MyQueue {
public:
MyQueue() {}
void push(int x) {
s1.push(x);
}
int pop() {
if(!s2.empty()){
int res=s2.top();
s2.pop();
return res;
}else{
while(!s1.empty()){
int tmp=s1.top();
s1.pop();
s2.push(tmp);
}
int res=s2.top();
s2.pop();
return res;
}
}
int peek() {//此处懂得学会复用
if(!s2.empty()){
return s2.top();
}else{
while(!s1.empty()){
int tmp=s1.top();
s1.pop();
s2.push(tmp);
}
return s2.top();
}
}
bool empty() {
if(s1.empty()&&s2.empty()){
return true;
}
return false;
}
private:
stack<int>s1;
stack<int>s2;
};
/**
* Your MyQueue object will be instantiated and called as such:
* MyQueue* obj = new MyQueue();
* obj->push(x);
* int param_2 = obj->pop();
* int param_3 = obj->peek();
* bool param_4 = obj->empty();
*/
看了卡哥视频和代码随想录书相关部分后,学到了一个很重要的细节:就是看出peek()的实现,直接复用pop()函数,不然代码很多代码又得重新写,这是一个就很不好的习惯,会导致代码越写越乱,一定要懂得复用,功能相近的函数要抽象出来,不要大量的复制粘贴,很容易出问题!,具体代码如下(这里是卡哥所给代码):
class MyQueue {
public:
stack<int> stIn;
stack<int> stOut;
/** Initialize your data structure here. */
MyQueue() {
}
/** Push element x to the back of queue. */
void push(int x) {
stIn.push(x);
}
/** Removes the element from in front of queue and returns that element. */
int pop() {
// 只有当stOut为空的时候,再从stIn里导入数据(导入stIn全部数据)
if (stOut.empty()) {
// 从stIn导入数据直到stIn为空
while(!stIn.empty()) {
stOut.push(stIn.top());
stIn.pop();
}
}
int result = stOut.top();
stOut.pop();
return result;
}
/** Get the front element. */
int peek() {
int res = this->pop(); // 直接使用已有的pop函数
stOut.push(res); // 因为pop函数弹出了元素res,所以再添加回去
return res;
}
/** Returns whether the queue is empty. */
bool empty() {
return stIn.empty() && stOut.empty();
}
};
LeetCode 225 用队列实现栈
题目链接:225. 用队列实现栈
做题情况:这道题目自己在独立做时候,虽然也简单但是自己却没有ac出来,看了卡哥视频和代码随想录书相关部分后,知道关键自己在写pop()函数时候不知道用size变量,如果这个想通了,那么用一个队列还是两个队列的实现都相应而解了,具体ac代码如下:
//用两个队列
class MyStack {
public:
MyStack() {
}
void push(int x) {
q1.push(x);
}
int pop() {
int size=q1.size();
size--;
while(size--){
q2.push(q1.front());
q1.pop();
}
int res=q1.front();
q1.pop();
q1=q2;
while(!q2.empty()){
q2.pop();
}
return res;
}
int top() {
return q1.back();
}
bool empty() {
if(q1.empty()){
return true;
}
return false;
}
private:
queue<int>q1;
queue<int>q2;
};
/**
* Your MyStack object will be instantiated and called as such:
* MyStack* obj = new MyStack();
* obj->push(x);
* int param_2 = obj->pop();
* int param_3 = obj->top();
* bool param_4 = obj->empty();
*/
//用一个队列
class MyStack {
public:
MyStack() {
}
void push(int x) {
q.push(x);
}
int pop() {
int size=q.size();
size--;
while(size--){
q.push(q.front());
q.pop();
}
int res=q.front();
q.pop();
return res;
}
int top() {
return q.back();
}
bool empty() {
if(q.empty()){
return true;
}
return false;
}
private:
queue<int>q;
};
/**
* Your MyStack object will be instantiated and called as such:
* MyStack* obj = new MyStack();
* obj->push(x);
* int param_2 = obj->pop();
* int param_3 = obj->top();
* bool param_4 = obj->empty();
*/
两种方法主要在pop()函数那里不一样,那个地方的逻辑很重要
今天题目比较简单,且自己温习了栈和队列相关知识,所花时间为三四个小时左右,本来今天还想回顾之前学习的知识,但是感觉自己没有抓紧时间,竟然去玩游戏去了,真不是一个好现状,那周日就不能放松了,得继续学习,加油!!!
贵在坚持,加油,共勉