Leetcode 刷題Day1(2/2)
用兩個棧實現(xiàn)一個隊列。隊列的聲明如下,請實現(xiàn)它的兩個函數(shù) appendTail 和 deleteHead ,分別完成在隊列尾部插入整數(shù)和在隊列頭部刪除整數(shù)的功能。(若隊列中沒有元素,deleteHead 操作返回 -1 )
經(jīng)朋友提醒,轉(zhuǎn)用py了,之前美賽的時候用過一點點,不太熟悉,從零開始吧
class?CQueue(object):
????def?__init__(self):
????????self.A=[]
????????self.B=[]
????def?appendTail(self,?value):
????????"""
????????:type?value:?int
????????:rtype:?None
????????"""
????????self.A.append(value)
????def?deleteHead(self):
????????"""
????????:rtype:?int
????????"""
????????if?self.B:?return?self.B.pop()
????????if?not?self.A:?return?-1;
????????while?self.A:
????????????self.B.append(self.A.pop())
????????return?self.B.pop()
#?Your?CQueue?object?will?be?instantiated?and?called?as?such:
#?obj?=?CQueue()
#?obj.appendTail(value)
#?param_2?=?obj.deleteHead()

標簽: