关于leetcode:LeetCode5-最小栈

题目：

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

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

思路:

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

type MinStack struct {stack []intminStack []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}