从零开始的LeetCode 生活 week1
Day2
简单题
用2个栈实现队列
我的做法
是只用了一个栈
相当于就是一个队列。。
删除,用到的是python的切片,从第一个往后切,时间复杂度应该是O(n)吧,空间复杂度是O(n)
返回当然是第一个元素
这样好像不是题目的意思额
class CQueue(object):
def __init__(self):
self.queue = []
def appendTail(self, value):
"""
:type value: i
原创
2020-06-30 13:53:02 ·
108 阅读 ·
0 评论