Leetcode第155题 最小栈
    思路
    参考liweiwei1419的思路
    利用一个辅助栈，使得每个元素与其相应的最小值时刻保持一一对应。
    （1）辅助栈为空的时候，必须放入新进来的数；
    （2）新来的数小于或者等于辅助栈栈顶元素的时候，才放入，特别注意这里“等于”要考虑进去，因为出栈的时候，连续的、相等的并且是最小值的元素要同步出栈；
    （3）出栈的时候，辅助栈的栈顶元素等于数据栈的栈顶元素，才出栈。
    总结一下：出栈时，最小值出栈才同步；入栈时，最小值入栈才同步。

    1. /**
    2.  * initialize your data structure here.
    3.  */
    4.  var MinStack = function() {
    5.     this.stack=[]
    6.     //辅助栈
    7.     this.stack2=[]
    8. };
    10. /** 
    11. * @param {number} val
    12. * @return {void}
    13. */
    14. MinStack.prototype.push = function(val) {
    15.    this.stack.push(val)
    16.    if(this.stack2.length == 0 || this.stack2[this.stack2.length-1]>=val){
    17.        this.stack2.push(val)
    18.    }
    19. };
    21. /**
    22. * @return {void}
    23. */
    24. MinStack.prototype.pop = function() {
    25.    if(this.stack.pop()===this.stack2[this.stack2.length-1]){
    26.        this.stack2.pop()
    27.    }
    28. };
    30. /**
    31. * @return {number}
    32. */
    33. MinStack.prototype.top = function() {
    34.    return this.stack[this.stack.length-1]
    35. };
    37. /**
    38. * @return {number}
    39. */
    40. MinStack.prototype.getMin = function() {
    41.    return this.stack2[this.stack2.length-1]
    42. };
    44. /**
    45. * Your MinStack object will be instantiated and called as such:
    46. * var obj = new MinStack()
    47. * obj.push(val)
    48. * obj.pop()
    49. * var param_3 = obj.top()
    50. * var param_4 = obj.getMin()
    51. */