今天开始刷jianzhioffer听说这个面试考的几率大一些。
append() 方法向列表末尾追加元素。
class CQueue:
def __init__(self):
self.A, self.B = [], []
def appendTail(self, value: int) -> None:
self.A.append(value)
->表示返回值为None 就是没有定义需要返回的值
def deleteHead(self) -> 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()
30题:
class MinStack:
def __init__(self):
self.A, self.B = [], []
def push(self, x: int) -> None:
self.A.append(x)
if not self.B or self.B[-1] >= x:
self.B.append(x)
def pop(self) -> None:
if self.A.pop() == self.B[-1]:
self.B.pop()
def top(self) -> int:
return self.A[-1]
def min(self) -> int:
return self.B[-1]
push(x) 函数: 重点为保持栈 B 的元素是 非严格降序 的。
将 xx 压入栈 AA (即 A.add(x) );
若 ① 栈 BB 为空 或 ② xx 小于等于 栈 BB 的栈顶元素,则将 xx 压入栈 BB (即 B.add(x) )。
pop() 函数: 重点为保持栈 A, BA,B 的 元素一致性 。
执行栈 AA 出栈(即 A.pop() ),将出栈元素记为 yy ;
若 yy 等于栈 BB 的栈顶元素,则执行栈 B 出栈(即 B.pop() )。
top() 函数: 直接返回栈 AA 的栈顶元素即可,即返回 A.peek() 。
min() 函数: 直接返回栈 BB 的栈顶元素即可,即返回 B.peek() 。
作者:jyd
链接:https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/solution/mian-shi-ti-30-bao-han-minhan-shu-de-zhan-fu-zhu-z/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。