标签:deleteHead 队列 self ._ list1 算法 栈中 设计
题目描述:
用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
示例 1:
输入:
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出:[null,null,3,-1]
来源:力扣(LeetCode)
算法实现:
解题思路
两个栈A,B 模拟实现一个队列,A栈作为输入,B栈作为输出用。
1、入栈时直接加入到A栈中。
2、出栈时:
(1)B栈有数据,直接在B栈中pop
(2)B栈中没有数据,先将A栈的所有数据倒入B栈中,再从B栈中pop
(3)B栈和A栈中都没有数据,直接返回-1
class CQueue(object):
def __init__(self):
self._list1=list()
self._list2=list()
def appendTail(self, value):
"""
:type value: int
:rtype: None
"""
self._list1.append(value)
def deleteHead(self):
"""
:rtype: int
"""
_len1=len(self._list1)
_len2=len(self._list2)
if _len1==0 and _len2==0:
return -1;
elif _len2==0:
for i in range(_len1):
self._list2.append(self._list1.pop())
return self._list2.pop()
标签:deleteHead,队列,self,._,list1,算法,栈中,设计 来源: https://blog.csdn.net/qq_39740279/article/details/120555234
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。