剑指offer刷题笔记||09.用两个栈实现队列(python)

剑指offer刷题 09.用两个栈实现队列

题目描述:
剑指offer刷题笔记||09.用两个栈实现队列(python)_第1张图片

我的做法:

class CQueue(object):

    def __init__(self):
        self.A = []
        self.B = []

    def appendTail(self, value):
        """
        :type value: int
        :rtype: None
        """
        return self.A.append(value)

    def deleteHead(self):
        """
        :rtype: int
        """
        if not self.B:
            if not self.A:
                self.B.append(-1)
            while self.A:
                self.B.append(self.A.pop())
        return self.B.pop()

结果:
剑指offer刷题笔记||09.用两个栈实现队列(python)_第2张图片

你可能感兴趣的:(剑指offer,leetcode,python,leetcode,队列,剑指Offer)