要求設(shè)計(jì)一個(gè)支持push、pop、top和在恒定時(shí)間內(nèi)檢索最小元素的堆棧。
push(x)——將元素x推到堆棧頂部；
pop()——?jiǎng)h除堆棧頂部的元素；
top()——獲取最頂端的元素；
getmin()——檢索堆棧中的最小元素。
這道題的關(guān)鍵在于“在恒定時(shí)間內(nèi)檢索出最小元素”。

將新添加的數(shù)和當(dāng)前的最小值組成一個(gè)元組，加到 list 的最后，在getmin()中只需要返回該元祖的第2個(gè)值即可。

class MinStack(object):def __init__(self):"""initialize your data structure here."""self.stack = []def push(self, x):""":type x: int:rtype: void"""curMin = self.getMin()if curMin == None or x < curMin:curMin = xself.stack.append((x, curMin))def pop(self):""":rtype: void"""self.stack.pop()def top(self):""":rtype: int"""if not self.stack:return Nonereturn self.stack[len(self.stack)-1][0]def getMin(self):""":rtype: int"""if not self.stack:return Nonereturn self.stack[len(self.stack)-1][1]# Your MinStack object will be instantiated and called as such: # obj = MinStack() # obj.push(x) # obj.pop() # param_3 = obj.top() # param_4 = obj.getMin()

總結(jié)

以上是生活随笔為你收集整理的26/100. Min Stack的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。