关于leetcode:LeetCode5-最小栈

题目：

设计一个反对 push ，pop ，top 操作，并能在常数工夫内检索到最小元素的栈。

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

思路:

栈相干的进栈、出栈的操作不在赘述，这道题目的次要问题出在了在常数工夫内查问栈内最小数，这里采纳辅助栈的形式，每次压栈是，除了把须要压入的数压入贮存栈的同时，将以后最小数比拟后压入最小栈。出栈时也同时删除两栈的栈顶元素。一下为代码实现。

type MinStack struct {
stack []int
minStack []int
}
func Constructor() MinStack {
   return MinStack{
      stack: []int{},
 minStack: []int{},
 }
}
func (this *MinStack) Push(x int)  {
   this.stack = append(this.stack,x)
   if len(this.minStack) != 0{
      minNum := min(x,this.minStack[len(this.minStack)-1])
      this.minStack = append(this.minStack,minNum)
   }else{
      this.minStack = append(this.minStack,x)
   }
   return
}
func (this *MinStack) Pop()(x int){
   x = this.stack[len(this.stack)-1]
   this.minStack = append(this.minStack[:len(this.minStack)-1])
   this.stack = append(this.stack[:len(this.stack)-1])
   return
}
func (this *MinStack) Top() int {
   return this.stack[len(this.stack)-1]
}
func (this *MinStack) GetMin() int {
   return this.minStack[len(this.minStack)-1]
}
func min(x, y int) int {
if x < y {
return x
}
return y
}