剑指Offer 30. 包含min函数的栈

题目链接： 剑指Offer 30. 包含min函数的栈

题目描述：

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

解法思路：

首先理解题意：题目是要实现一个可以在 O(1) 的时间复杂度内得到栈中最小值得栈，如果是常规的栈，想要得到栈中的最小值，那一定得先弹出栈中所有的元素，然后找到最小值，显然这不是O(1)的复杂度；

因此采用经典的“空间换时间”的思路，当某个元素进栈时，在另一个辅助栈中保存当前此时栈中的最小元素，因此只要有元素进栈，那就维护这样一个辅助栈；

代码：

```golang
type MinStack struct {
    s   []int
    min []int
}

/** initialize your data structure here. */
func Constructor() MinStack {
    return MinStack{}
}

func (this *MinStack) Push(x int)  {
    this.s = append(this.s,x)
    if  len(this.min) == 0 ||x <= this.min[len(this.min)-1]{  //一定要注意 或 关系的前后顺序问题
        this.min = append(this.min,x)
    }
}

func (this *MinStack) Pop()  {
    if this.min[len(this.min)-1] == this.s[len(this.s)-1] {
        this.min = this.min[:len(this.min)-1]
    }
    this.s = this.s[:len(this.s)-1]
}


func (this *MinStack) Top() int {
return this.s[len(this.s)-1]
}


func (this *MinStack) Min() int {
    return this.min[len(this.min)-1]
}


/**
 * Your MinStack object will be instantiated and called as such:
 * obj := Constructor();
 * obj.Push(x);
 * obj.Pop();
 * param_3 := obj.Top();
 * param_4 := obj.Min();
 */