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

1. 题目要求创建一个min函数，这个函数能得到栈的最小值
2. 那么，我的思路是创建两个栈（数组）， 有两个栈，一个数据栈A，一个最小栈B
3. 当有数据时，存进栈A。同时查看此时栈B是否为空栈，或者存进栈A的这条数据，是否比栈B的最后一个数据小，如果是，则同时把这条数据存进栈B
4. 删除操作时： 删除栈A的最后一个数据（栈A的栈顶），如果栈A的最后一个数据 等于 栈B的最后一个数据。则同时把栈B的栈顶也删除。

/**
 * initialize your data structure here.
 有两个栈，一个数据栈，一个最小栈
入栈时，如果最小栈为空，或者新元素小于或等于最小栈栈顶，则将新元素压入最小栈
出栈时，如果出栈元素和最小栈栈顶元素值相等，最小栈出栈
 */
var MinStack = function() {
    // 创建两个数组，一个用来存放正常入栈的值；一个用来存放和数组内上一个值比较后最小的值
    this.stack = [];   // 一个数据栈
    this.min_stack = []; // 最小栈
};

/** 
 * @param {number} x
 * @return {void}
 */
MinStack.prototype.push = function(x) {
    this.stack.push(x);
    //入栈时，如果最小栈为空，或者新元素小于或等于最小栈栈顶，则将新元素压入最小栈
    if(!this.min_stack.length || x <= this.min_stack[this.min_stack.length-1]) {
        this.min_stack.push(x)
    }
};

/**
 * @return {void}
 */
MinStack.prototype.pop = function() {
   
    // 如果要删除的元素和记录最小值的栈元素相同，则删除最小栈元素的最后一个值
    if(this.stack[this.stack.length-1] == this.min_stack[this.min_stack.length-1]) {
        this.min_stack.pop();
    }
    return this.stack.pop();
};

/**
 * @return {number}
 */
MinStack.prototype.top = function() {
    return this.stack[this.stack.length -1]
};

/**
 * @return {number}
 */
MinStack.prototype.min = function() {
	// 时间复杂度为o(1)
   return this.min_stack[this.min_stack.length-1]
};