有哪些做微信小游戏的网站,wordpress网站恢复,seo单词优化,wordpress 通过电子邮件发布系列文章目录 代码随想录算法训练营第一天|数组理论基础#xff0c;704. 二分查找#xff0c;27. 移除元素 代码随想录算法训练营第二天|977.有序数组的平方 #xff0c;209.长度最小的子数组 #xff0c;59.螺旋矩阵II 代码随想录算法训练营第三天|链表理论基础#xff…系列文章目录 代码随想录算法训练营第一天|数组理论基础704. 二分查找27. 移除元素 代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II 代码随想录算法训练营第三天|链表理论基础203.移除链表元素707.设计链表206.反转链表 代码随想录算法训练营第四天|24. 两两交换链表中的节点19.删除链表的倒数第N个节点面试题 02.07. 链表相交142.环形链表II总结 代码随想录算法训练营第五天|哈希表理论基础242.有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和 代码随想录算法训练营第六天|454.四数相加II383. 赎金信15. 三数之和18. 四数之和总结 代码随想录算法训练营第七天|344.反转字符串541. 反转字符串II卡码网54.替换数字151.翻转字符串里的单词卡码网55.右旋转字符串 代码随想录算法训练营第八天|28. 实现 strStr()459.重复的子字符串字符串总结双指针回顾 文章目录 系列文章目录理论基础232.用栈实现队列225.用队列实现栈 理论基础 队列是先进先出栈是先进后出 232.用栈实现队列 题目链接 232.用栈实现队列 题目内容 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作push、pop、peek、empty实现 MyQueue 类void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空返回 true 否则返回 false 视频讲解栈的基本操作 | LeetCode232.用栈实现队列 核心思想使用两个栈 class MyQueue:def __init__(self):#in负责pushout负责popself.stack_in[]self.stack_out[]def push(self, x: int) - None:self.stack_in.append(x)def pop(self) - int:if self.empty():return Noneif self.stack_out:return self.stack_out.pop()else:for i in range(len(self.stack_in)):self.stack_out.append(self.stack_in.pop())return self.stack_out.pop()def peek(self) - int:#返回队列开头的元素ansself.pop()self.stack_out.append(ans)return ansdef empty(self) - bool:return not (self.stack_in or self.stack_out)# Your MyQueue object will be instantiated and called as such: # obj MyQueue() # obj.push(x) # param_2 obj.pop() # param_3 obj.peek() # param_4 obj.empty()225.用队列实现栈 题目链接 225.用队列实现栈 题目内容 请你仅使用两个队列实现一个后入先出LIFO的栈并支持普通栈的全部四种操作push、top、pop 和 empty。实现 MyStack 类void push(int x) 将元素 x 压入栈顶;int pop() 移除并返回栈顶元素;int top() 返回栈顶元素;boolean empty() 如果栈是空的返回 true 否则返回 false 。 视频讲解队列的基本操作 | LeetCode225. 用队列实现栈 方法一使用两个队列 class MyStack:def __init__(self):self.queue_indeque()#存所有数据self.queue_outdeque()#pop时使用def push(self, x: int) - None:self.queue_in.append(x)def pop(self) - int:if self.empty():return Nonefor i in range(len(self.queue_in)-1):self.queue_out.append(self.queue_in.popleft())self.queue_in,self.queue_outself.queue_out,self.queue_inreturn self.queue_out.popleft()def top(self) - int:if self.empty():return Nonereturn self.queue_in[-1]if self.empty():return Nonefor i in range(len(self.queue_in)-1):self.queue_out.append(self.queue_in.popleft())self.queue_in,self.queue_outself.queue_out,self.queue_intempself.queue_out.popleft()self.queue_in.append(temp)return tempdef empty(self) - bool:return len(self.queue_in)0 方法二只使用一个队列 核心思想一个队列在模拟栈弹出元素的时候只要将队列头部的元素除了最后一个元素外 重新添加到队列尾部此时再去弹出元素就是栈的顺序了。 class MyStack:def __init__(self):self.quedeque()def push(self, x: int) - None:self.que.append(x)def pop(self) - int:if self.empty():return Nonefor i in range(len(self.que)-1):self.que.append(self.que.popleft())return self.que.popleft()def top(self) - int:if self.empty():return Nonereturn self.que[-1]if self.empty():return Nonefor i in range(len(self.que)-1):self.que.append(self.que.popleft())tempself.que.popleft()self.que.append(temp)return tempdef empty(self) - bool:return len(self.que)0# Your MyStack object will be instantiated and called as such: # obj MyStack() # obj.push(x) # param_2 obj.pop() # param_3 obj.top() # param_4 obj.empty()