所有题解方法请移步 github-Leecode_summary
155.最小栈
不知道怎么说，用list的相关属性append pop min list[-1]似乎做的很容易，时间上也过得去，不知道是不是不能这么直接用....
题解：需要借助辅助栈记录最小值，空间换取时间（是我太年轻，min(list) = O(n)
232.用栈实现队列
232真的有点意思，看完官方题解之后觉得好巧妙啊，尤其是第二个方法，一个用来入队列，一个用来出队列。
还是要注意一下，python没有类似java中的stack和Queue数据结构，并不意味着232和225就直接使用list和deque属性一步到位。
- deque 实现
注意，Python中用队列实现栈，只能使用deque().append()、deque().pop()或者deque().appendleft()、deque().popleft()，具体python实现移步github
225.用队列实现栈
- deque 实现
注意，Python中用队列实现栈，只能使用deque().append()、deque().popleft()或者deque().appendleft()、deque().pop()，具体python实现移步github
网友评论