LeetCode--155--最小栈

问题描述：

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

• push(x) -- 将元素 x 推入栈中。
• pop() -- 删除栈顶的元素。
• top() -- 获取栈顶元素。
• getMin() -- 检索栈中的最小元素。

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.

方法1：

 class MinStack(object):

     def __init__(self):
         """
         initialize your data structure here.
         """
         self.m=[]

     def push(self, x):
         """
         :type x: int
         :rtype: void
         """
         self.m.append(x)

     def pop(self):
         """
         :rtype: void
         """
         if len(self.m) > 0:
             temp = self.m[-1]
             self.m=self.m[::-1]
             self.m.remove(temp)
             self.m=self.m[::-1]
             return temp
         else:
             return

     def top(self):
         """
         :rtype: int
         """
         if len(self.m) > 0:
             return self.m[-1]
         else:
             return
     def getMin(self):
         """
         :rtype: int
         """
         return min(self.m)

官方：

 class MinStack(object):

     def __init__(self):
         """
         initialize your data structure here.
         """
         self.stack=[]
         self.stack_bk=[]

     def push(self, x):
         """
         :type x: int
         :rtype: void
         """
         if self.stack==[]:
             self.stack_bk.append(x)
         else:
             if x<=self.stack_bk[-1]:
                 self.stack_bk.append(x)
         self.stack.append(x)

     def pop(self):
         """
         :rtype: void
         """
         if self.stack[-1]==self.stack_bk[-1]:
             self.stack_bk.pop()
         self.stack.pop()

     def top(self):
         """
         :rtype: int
         """
         return self.stack[-1]

     def getMin(self):
         """
         :rtype: int
         """
         return self.stack_bk[-1]

今天课太多了，明天补回来吧。。。。

2018-09-13 23:05:48